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(54) Router and communication network system 

(57) In a router and a communication network sys- 
tem reserving network resources in compliance with an 
RSVP (Resource ReSerVation Protocol), that is a pro- 
tocol for resource reservation, a router stores an encap- 
sulated destination address associated with an address 
6f a second host upon encapsulating and transferring a 
packet addressed to the second host, transfers a first 



path message transmitted from a first host to make a 
resource reservation in compliance with a resource res- 
ervation protocol, obtains thereafter the encapsulated 
destination address from the address of the second 
host, and transmits a second path message in a non- 
capsulated state to make a resource reservation with 
the same communication quality as that of the first path 
message to the encapsulated destination address. 
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Description 

Background of the invention 
Field of the Invention 

[0001] The present invention relates to a router and £ 
communication network system, and in particular to a 
router and a communication network system reserving 
network resources in compliance with an RSVP (Re- 
source Reservation Protocol), that is a protocol for re- 
source reservation. 

Description of the Related Art 

Application examples of RSVP 

[0002] In the RSVP. each router transferring packets 
between a first and a second host makes a reservation 
(resource reservation) of quality of service (OcS) pro- 
vided. 

[0003] Fig.24 shows an example of a general re- 
source reservation by the RSVP. In this example . a com- 
munication network NW is composed of routers R1-RS 
and a home agent HA, and a first host CN is connected 
to the router R1. It is to be noted that the home agent 
HA is a router as well. 

[0004] Also, a mobile node MN is a terminal having 
an address used in a home link HL, which can move tc 
a foreign link FL1 managed by the router R2 or to a for- 
eign link FL2 managed by the router R3 in addition to a 
home link HL managed by the home agent HA. 
[0005] In the example shown, the mobile node MN is 
located in the home link HL, while the router Rl and the 
home agent HA transler a packet addressed to the mo- 
bile node MN from a corresponding node CN. 
[0006] Hereinafter, the procedure by which the corre- 
sponding node CN in this state makes a resource res- 
ervation in compliance with the RSVP before transmit- 
ting an ordinary packet will be describee. 

(1 ) The corresponding node CN transmits lothe mo- 
bile node MN a path message PM1 having set 
therein an address of the node itself as an 
RSVP_HOP (occasionally referred to as PHOP 
since IP address of Previous HOP (PHOP) is gen- 
erally used). The router Rl having received the path 
message PM1 holds the information therein as a 
path state. 

[0007] As contents of a general path state, session 
information (destination address (DestAddress), a pro- 
tocol ID (ProtocoHD). a destination port number (Dest- 
Port)), the RSVP_HOP, and the like are used. As a path 
state in the router R1 shown, the PHOP is the address 
of the corresponding node CN, and the destination is 
the home address of the mobile node MN. 
[0008] The router Rl sets the adaress of its own in 



the PHOP of the path message PM1 to be transferred 
as a path message PM2 to the mobile node MN. 

(2) The home agent HA having received the path 
5 message PM2 generates and holds a path state 

based thereon in which the PHOP is the address of 
the router Rl and the destination is the home ad- 
dress of the mobile node MN. 

to [0009] Moreover, the home agent HA sets the ad- 
dress of its own in the PHOP of the path message PM2 
to be transferred as a path message PM3 to the mobile 
node MN. 

15 (3) The mobile node MN having received the path 
message PM3 generates and holds a path state 
based thereon in which the PHOP is the address of 
the home agent HA and the destination is the home 
address of the mobile node MN, and transmits a 

20 reservation message RM1 in response to the path 

message PM3. 

[0010] It is to be noted that the destination of the res- 
ervation message RM1 is the PHOP stored in the path 
25 message PM3. 

(4) The home agent HA having received the reser- 
vation message RM1 holds the information of the 
reservation message RM1 as a reservation state, 
30 so that a service quality upon transferring a packet 
transmitted from the corresponding node CN can 
be provided. It is to be noted that the reservation 
state includes session information, resource reser- 
vation information, and the like. 

35 

[0011] Moreover, the home agent HA transmits a res- 
ervation message RM2 to the address of the router Rl 
that is the PHOP of the path state held. 

^0 (5) The router R1 having received the reservation 
message RM2 holds the information of the reserva- 
tion message RM2 as a reservation state, and fur- 
ther transmits a reservation message RM3 ad- 
dressed to the corresponding node CN that is the 

45 PHOP of the path state held. 

[0012] By the above-mentioned procedures (1)-(5), 
the resource reservation is made for all of the routers 
supporting the RSVP between the corresponding node 
50 CN and the mobile node MN, namely, the router R1 and 
the home agent HA in this case. It is to be noted that the 
corresponding node CN can recognize that the resource 
reservation has been completed by receiving the reser- 
vation message RMS. 

55 

Various forms of encapsuiation-and-transter 

[0013] Meanwhile, examples of using a technology of 
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an encapsulation-and-transfer in the communication 
network will be described hereinafter. 

(A) Encapsulation-and-transfer in general mobile IP 

[0014] In a general mobile IP, when the mobile node 
MN moves from the home link HL. the home agent HA 
generates an entry associating the mobile node MN with 
its care-of address (hereinafter, occasionally abbreviat- 
ed as CoA) in a binding cache, so that a packet ad- 
dressed to the mobile node MN arriving thereafter from 
the corresponding node CN is encapsulated and trans- 
ferred (hereinafter, simply and occasionally referred to 
as "encapsulated*) to the care-of address. 
[0015] Also, when the link in which the mobile node 
MN is located is changed by moving, the mobile node 
MN receives a new router advertisement from the con- 
nected router, so that a new care-of address is gener- 
ated again. 

[0016] Thereafter, the mobile node MN notifies the 
change of the care-of address to the home agent HA 
using a binding update message. Upon receiving the 
binding update, the home agent HA updates the corre- 
sponding entry of the binding cache, so that the packet 
addressed to the mobile node MN from the correspond- 
ing node CN arriving thereafter is encapsulated to the 
new care-of address. 

[0017] In a communication network having applied 
thereto such a general mobile IP, an example where the 
home agent HA encapsulates a packet destined for the 
home address of the mobile node MN with the care-of 
address of the mobile node MN to be tiansterred will be 
described referring to Fig. 25. The arrangement of Fig. 
25 is the same as that of Fig. 24, except that Fig. 25 
shows a state where the mobile node MN has moved to 
the foreign link FL1 managed by the router R2. 

(1) Firstly, the corresponding node CN transmits a 
packet M1 to the mobile node MN. In this case, the 
corresponding node CN knows only the home ad- 
dress of the mobile node MN, so that the destination 
ol the packet Mt indicates the home address of the 
mobile node MN. 

(2) When the packet M1 reaches the home agent 
HA through the router R1 ? the home agent HA re- 
trieves the binding cache, reads the care-of address 
(CoA) of the mobile node MN, and encapsulates the 
packet M1 with the care-of address as the destina- 
tion, to be transferred as a packet M2. 

(3) When the encapsulated packet M2 reaches the 
mobile node MN through the router R2, the mobile 
node MN takes out the original packet M1 by de- 
capsulating the packet M2. 

(B) Encapsulation-and-transfer in hierarchical mobile IP 
system 

[0018] In contrast to the above-mentioned general 



mobile IP, there is a hierarchical mobile IP system (de- 
scribed as "Hierarchical MIPv6" in the IETF draft "draft- 
ietf-mobileip-hmipv6-04.txt") in which a mobility agent 
MA equivalent to an agent for the home agent HA is pro- 
5 vided aside from the home agent HA, whereby the 
movement of the mobile node MN within the network 
managed by the mobility agent MA is concealed from 
the home agent HA. 

[0019] Fig. 26 shows such a hierarchical mobile IP 
to system, having an arrangement where the mobility 
agent MA is added to the arrangement of Fig.25. 
[0020] In such a hierarchical mobile IP system, the 
binding cache of the home agent HA associates the 
home address of the mobile node MN with a virtual care- 
's of address (VCoA) under the mobility agent MA. 

[0021] Also, the mobility agent MA associates the 
home address of the mobile node MN with a physical 
care-of address (PCoA) under the router where the mo- 
bile node MN is actually located, e.g. the router R2. 
20 [0022] In this case, the mobile node MN transmits the 
binding update not to the home agent HA but to the mo- 
bility agent MA as far as the movement is within the net- 
work managed by the mobility agent MA. 
[0023] Thus, it seems to the home agent HA as if the 
25 mobile node MN is located under the mobility agent MA. 
[0024] Hereinafter, the encapsulation-and-transfer in 
such a hierarchical mobile IP system will be described 
referring to Fig. 26. 

30 (1 ) The corresponding node CN transmits a packet 
M1 to the mobile node MN. 

(2) When the packet M1 reaches the home agent 
HA through the router R1, the home agent HA re- 
trieves the binding cache, reads the virtual care-of 

35 address (VCoA) of the mobile node MN, and encap- 

sulates the packet M1 with the care-of address as 
the destination, to be transferred as a packet M2. 

(3) The mobility agent MA having received the en- 
capsulated packet M2 encapsulates it again, or re- 

^0 encapsulates it, destined for the physical care-of 
address (PCoA) in the network to which the mobile 
node MN has moved, to be transferred as a packet 
M3. 

(4) The mobile node MN having received the encap- 
45 sulated packet M3 destined for the PCoA through 

the router R2 takes out the original packet M1 by 
decapsulation. 

(C) Mobile IP system using edge node 

50 

[0025] Hereinafter, a mobile IP system using an edge 
node will be described referring to Fig. 27 in which a vir- 
tual home agent VHA and an edge node EN are respec- 
tively substituted for the home agent HA and the router 
55 R1 in Fig.24. 

[0026] In this case, the edge node EN provided in a 
position nearer to the corresponding node CN than the 
virtual home agent VHA copies the binding cache of the 
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virtual home agent VHA upon arrival of the packet, re- 
trieves the binding cache instead of the virtual home 
agent VHA : and performs the encapsulation processing, 
thereby optimizing a transferring route within the net- 
work. 

[0027] Also, the virtual home agent VHA (occasionally 
referred to as a temporary home agent (THA) when ap- 
plied to the above-mentioned hierarchical mobile IP) 
has a function of the home agent HA and a function of 
delivering the binding cache to the edge node EN. 
[0028] Hereinafter, an example of the encapsulation- 
and-transfer in the mobile IP system using the edge 
node will be described referring to Fig. 27. 

(1) The corresponding node CN transmits a packet 
M1 to the mobile node MN. 

(2) When the packet M1 reaches the virtual home 
agent VHA through the edge node EN, the virtual 
home agent VHA retrieves the binding cache, reads 
the care-of address (CoA) of the mobile node MN, 
and encapsulates the packet M1 with the care-of 
address as the destination, to be transferred as a 
packet M2. 

(3) The encapsulated packet M2 reaches the mobile 
node MN through the router R2. 

(4) The edge node EN having transferred the packet 
M1 in the above-mentioned (1) transmits a cache 
request CI addressed to the transferring destina- 
tion, i.e. the home address of the mobile node MN. 

(5) The virtual home agent VHA having received the 
cache request CI returns a binding cache associ- 
ated with the mobile node MN by a cache notifica- 
tion C2 to the edge node EN, in the presence of a 
binding cache corresponding to the destination. 

(6) The edge node EN having received the cache 
notification C2 generates and holds a binding cache 
associated with the home address of the mobile 
node MN. 

(7) Hereafter, the corresponding node CN transmits 
a packet M3 tothe home address of the mobile node 
MN. 

(8) The edge node EN refers to the binding cache, 
and encapsulates the packet destined for the home 
address of the mobile node MN with the care-of ad- 
dress CoA as the destination, to be transferred as 
a packet M4. 

(9) The mobile node MN having received the encap- 
sulated packet M4 destined for the PCoA through 
the router R2 takes out the original packet M3 by 
decapsulation. 

(D) Encapsulation-and-transfer in IP-VPN 

[0029] Apart from the communication network using 
mobile IP in the above-mentioned (A)-(C). the encapsu- 
lation-and-transter is performed in an IP-VPN (Interne! 
Protocol-Virtual Private Network), that is a virtual private 
network service restricting the tiansmission Diotocol tc 



the IP. 

[0030] Figs.28A and 28B show an example of the 
IP-VPN using a tunnel mode of an IPsec (IP security). 
As shown in Fig.28A, terminals CN1-CN3 and 

5 MN1-MN3 are respectively connected to gateways 
GW1 and GW2. The gateways GW1 and GW2 respec- 
tively have stored therein encapsulation tables TBL1 
and TBL2 to be referred upon an encapsulation. 
[0031] Also, an encapsulation-and-transfer section 

io between the gateways GW1 and GW2 is composed of 
e.g. routers R1 -R6 as shown in Fig.28B. It is to be noted 
that the routers R1 and R2 are the gateway routers re- 
spectively corresponding to the gateways GW1 and 
GW2, so that in the following explanation, the gateways 

J5 GW1 and GW2 are occasionally represented by the 
routers R1 and R2. 

[0032] In such an IP-VPN, e.g. a packet transmitted 
from the terminal CN1 to the terminal MN1 is encapsu- 
lated at the gateway GW1. At this time, the gateway 

20 GW1 (router R1) refers tothe encapsulation table TBL1 
in which the destination address and an encapsulated 
destination are associated with each other as shown in 
Fig. 29, and encapsulates the packet addressed to the 
terminal MN1 with the destination of the router R2, to be 

25 transferred. 

[0033] The encapsulated packet has, for example, a 
packet lormat of the tunnel mode of the IPsec as shown 
in Fig. 30. An encryption region of the packet format 
shown in Fig. 30 is a region where an ESP trailer is add- 

30 ed to an original IP header, an original expanded header, 
a TCP header, and data composing the packet before 
the encapsulation. 

[0034] An ESP header and ESP authentication data 
are added to this encryption region, and a new expand- 
35 ed header and a new IP header are further added there- 
to. 

[0035] The gateway GW2 (router R2) recovers the 
original packet by decapsulating the received packet, to 
be transmitted to the terminal MN1 . 

40 [0036] The first problem when making the resource 
reservation in compliance with the RSVP is that when 
the encapsulated transfer of the packet is performed as 
in the above-mentioned (A)-(D), the path message 
transmitted when making the resource reservation in 

45 compliance with the RSVP is also encapsulated. 

[0037] Fig. 31 shows a case supposing that the corre- 
sponding node CN makes a resource reservation in a 
state where the mobile node MN has moved to the for- 
eign link FL1 in the same way as in Fig. 25. 

50 [0038] In this case, the operations of the correspond- 
ing node CN, the router R1, the home agent HA, and 
the mobile node MN are the same as those of Fig. 24, 
except that in Fig. 31 , the path message PM3 transferred 
by the home agent HA to the mobile node MN is encap- 

55 suiated through the router R2 since the mobile node MN 
has moved to the foreign link FL1 . 
[0039] The encapsulated path message PM3 can be 
decapsulated only by the mobile node MN which is the 



destination, so that the router R2 on the way treats the 
path message PM3 as an ordinary packet. Namely, a 
path state is not generated by the router R2. Therelore, 
the router R2 does not generate a reservation state 
when transferring the reservation message RM1 trom 
the mobile node MN to the home agent HA. 
[0040] Thus, in Fig. 31, the resource reservation can 
be made in the router R1 and in the home agent HA, but 
can not be made in the router R2. However, the corre- 
sponding node CN receives the reservation message 
RM3 in the same way as in Fig.24. Therelore, although 
it seems as if the resource reservation is completed, as 
a matter of fact, the operation will be continued by a 
service quality diflerent from what was requested. 
[0041] Similar problems arise in the hierarchical mo- 
bile IP system shown in Fig.26, and in the mobile IP us- 
ing the edge node shown in Fig. 27. 
[0042] Also, as shown in Fig. 32, when the resource 
reservation is made between the transmitting terminal 
CN1 and the second host MN1 in the IP-VPN, the re- 
source reservation is made by the path messages 
PM1-PM3 and the reservation messages RM1-RM3 as 
follows: 

(1) The path message PM1 from the transmitting 
terminal CN1 is encapsulated by the router R1, to 
be encapsulated as a path message PM2 to the 
router R2. At this time, the router Rl generates and 
holds a path state wherein the PHOP is the address 
of the transmitting terminal CN1, and the destina- 
tion is the address of the second host MN1 . 

(2) The router R2 having received the path mes- 
sage PM2 through the routers R4 and R3 decapsu- 
lates the path message PM2. While transmitting the 
path message PM3 to the second host MN1, the 
router R2 generates and holds a path state wherein 
the PHOP is the address of the router Rl t and the 
destination is the address of the second host MN1 . 

(3) When the second host MN1 transmits a reser- 
vation message RM1 in response to the path mes- 
sage PM3, the router R2 having received the res- 
ervation message RM1 generates and holds a res- 
ervation state wherein the destination is the ad- 
dress of the second host. Also, the reservation mes- 
sage RM1 is encapsulated as the reservation mes- 
sage RM2 addressed to the router Rl . 

(4) The router R1 having received the reservation 
message RM2 through the routers R3 and R4 de- 
capsulates the reservation message RM2. While 
transmitting a reservation message RM3 to the 
transmitting terminal CN1 . the router Rl generates 
and holds a reservation state wherein the destina- 
tion is the address of the second host MN1. 

[0043] Thus, the routers R1 and R2 hold the path 
states and reservation states, so that the resource res- 
ervation is made. However, the routers R3 and R4 trans- 
ferring the encapsulated path message PM2 and the 
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reservation message RM2 do not make the resource 
reservation. 

[0044] Specifically when the path message PM2 and 
the reservation message RM2 are encrypted packets as 

5 shown in Fig. 30, the routers R3 and R4 on the way can 
not make the resource reservation since the determina- 
tion or the decoding of the message is not possible. 
[0045] The second problem in making the resource 
reservation in compliance with the RSVP is that in a mo- 

io bile communication system, even if a normal resource 
reservation is made, when the mobile node MN moves, 
the communication will be continued without making a 
resource reservation between the home agent and the 
moving destination of the mobile node MN. 

15 [0046] Such an example will be described referring to 
Fig.33. Fig. 33 shows a case similar to Fig.24 in which 
the mobile node MN moves to the foreign link FL1 after 
the completion of the resource reservation by the path 
messages PM1-PM3 and the reservation messages 

20 RM1-RM3 in the state where the mobile node MN has 
been located in the home link HL. 
[0047] In this case, the router R1 holds a path state 
in which the PHOP is the address of the corresponding 
node CN and the destination is the home address of the 

25 mobile node MN as shown by (1) in Fig.33, as well as a 
reservation state in which the destination is the home 
address of the mobile node as shown by (5) in Fig.33. 
[0048] Also, the home agent HA holds a path state in 
which the PHOP is the address of the router Rl and the 

30 destination is the home address of the mobile node MN 
as shown by (2) in Fig.33, as well as a reservation state 
in which the destination is the home address of the mo- 
bile node MN as shown by (4) in Fig.33. 
[0049] Furthermore, while being located in the home 

35 link HL, the mobile node MN holds a path state in which 
the PHOP is the address of the home agent and the des- 
tination is the home address of the mobile node MN as 
shown by (3) in Fig.33. 

[0050] When the mobile node MN moves to the for- 
40 eign link FL1 in such a state, a packet M1 transmitted, 
thereaher from the corresponding node CN to the mo- 
bile node MN reaches the mobile node MN as a packet 
M2 having encapsulated by the home agent HA. 
[0051] In this case, the resource reservation is not 
45 made in the router R2. so that the service by the request- 
ed service quality is not provided. Also, although the 
router R1 having made the resource reservation in ad- 
vance provides the service, there is a problem that the 
home agent HA does not provide the service since the 
50 destination of the encapsulation-and-transler at the 
home agent HA assumes the care-of address of the mo- 
bile node MN which is different from the home address 
of the mobile node MN, that is the address when the 
resource reservation was made. 

55 

Summary of the Invention 

[0052] It is accordingly an object of the present inven- 
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tion to solve the above-mentioned first and the second 
problems, and to provide a router and a communication 
network system making a reservation ot network re- 
sources in compliance with an RSVP (Resource Res- 
ervation Protocol) that is a resource reservation proto- 
col in which a resource reservation within a section 
where a packet is encapsulated is made possible. 

[1] In order to achieve the above-mentioned object 
a router according to the present invention compris- 
es: transferring means for transferring a first path 
message transmitted from a first host to a second 
host to make a resource reservation in compliance 
with a resource reservation protocol, and a first res- 
ervation message transmitted from the second host 
to the first host in response to the first path mes- 
sage; storage means for storing an encapsulated 
destination address associated with an address of 
the second host upon encapsulating and transfer- 
ring a packet addressed to the second host; and 
proxy resource reservation means tor obtaining the 
encapsulated destination address from the address 
of the second host, and for transmitting a second 
path message in a non-capsulated state to make a 
resource reservation with a same communication 
quality as that of the first path message to the en- 
capsulated destination address (claim 1). 

[0053] Namely, transfer means transler a first path 
message transmitted from a first host, e.g. a transmitting 
terminal, to a second host, e.g. a receiving terminal, to 
make a resource reservation in compliance with a re- 
source reservation protocol, and a first reservation mes- 
sage in response thereto. Also, storage means store an 
encapsulated destination address associated with an 
address ot the second host upon encapsulating and 
transferring a packet addressed to the second host. 
[0054] Moreover, proxy resource reservation means 
obtain the encapsulated destination address from the 
address of the second host, and transmit a second path 
message in a non-capsulated state to make a resource 
reservation with a same communication quality as that 
of the first path message to the encapsulated destina- 
tion address. 

[0055] By this second path message ; the resource 
reservation with the same contents as those of the first 
path message is made in a section (encapsulation-and- 
transfer section) between the router and the point of the 
encapsulated destination address. 
[0056] Thus, the resource reservation can be made 
in a section where the first path message is encapsulat- 
ed. 

[0057] In this case, the second host may comprise a 
mobile node, which may comprise a mobile terminal in- 
cluding a portable terminal, a notebook-type terminal 
or a fixed-type terminal (claims 2 and 3). 
[0058] Also, in the router according to the present in- 
vention, when the storage means newly store or update 



the encapsulated destination address in association 
with the address of the second host by receiving a loca- 
tion registering message from the second host after the 
resource reservation between the first and the second 

5 host is made, the proxy resource reservation means 
may transmit the second path message in a non-capsu- 
lated state to the encapsulated destination address 
newly stored or updated (claim 4). 
[0059] By this second path message, the resource 

10 reservation with the same communication quality as that 
of the first path message is made in a section (encap- 
sulations nd-transter section) between the router and 
the point of the encapsulated destination address after 
the location registration. 

15 [0060] Thus, even if a section where the packet ad- 
dressed to the second host is encapsulated newly arises 
by the movement of the second host after the resource 
reservation is made between the first host and the sec- 
ond host, the resource reservation in this section can be 

20 made. 

[0061] Also, in the router according to the present in- 
vention, the transferring means may transfer the second 
path message transmitted by another router and a sec- 
ond reservation message in response to the second 
25 path message, the storage means may store the encap- 
sulated destination address and a re-encapsulated des- 
tination address associated with the address of the sec- 
ond host, and the proxy resource reservation means 
may obtain the re-encapsulated destination address 
30 from the encapsulated destination address, and may 
transmit a third path message in a non-capsulated state 
to make a resource reservation with a same communi- 
cation quality as that of the second path message to the 
re-encapsulated destination address (claim 5). 
35 [0062] By this third path message, the resource res- 
ervation with the same communication quality as that of 
the second path message, namely, the same communi- 
cation quality as that of the first path message, is made 
in an encapsulation-and-transfer section between the 
router and the point of the re-encapsulated destination 
address after the location registration. 
[0063] Thus, the resource reservation in an encapsu- 
lation-and-transfer section, in case the second path 
message transmitted from another router is re-encap- 
45 sulated, can be made. 

[0064] In this case, when the storage means update 
the re-encapsulated destination address stored in asso- 
ciation with the address of the second host by receiving 
a location registering message from the second host at- 
50 ter the resource reservation is made between the first 
and the second host, the proxy resource reservation 
means may resend the third path message in a non-cap- 
sulated state to the updated re-encapsulated destina- 
tion address (claim 6). 
55 [0065] By this third path message, the resource res- 
ervation with the same communication quality as that of 
the second path message, namely, the same communi- 
cation quality as that of the first path message, is made 
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in an encapsulation-and-transfer section between the 
router and the point o1 the re-encapsulated destination 
address after the location registration. 
[0066] Thus, even if a section where the packet ad- 
dressed to the second host is encapsulated newly arises 
by the movement of the second host after the resource 
reservation is made between the first host and second 
host, the resource reservation in this section can be 
made. 

[0067] Also, the router according to the present inven- 
tion may be provided in a position nearer to the first host, 
and after receiving information associating the address 
of the second host with the encapsulated destination ad- 
dress as a cache notification trom another router, may 
encapsulate and transfer a packet addressed to the sec- 
ond host to the encapsulated destination address, and 
when the cache notification is received after the re- 
source reservation between the first and the second 
host is made, the proxy resource reservation means 
may transmit the second path message in a noncapsu- 
lated state to the encapsulated destination address 
(claim 7). 

[0068] By this second path message, the resource 
reservation with the same communication quality as that 
of the first path message is made in a section (encap- 
sulation-and-transfer section) between the router and 
the point of the encapsulated destination address after 
the location registration. 

[0069] Thus, the resource reservation in a section 
where the packet is encapsulated can be made : even in 
case of a router provided in a position nearer to the first 
host which is able to shorten the transfer route by en- 
capsulating the packet addressed to the second host. 
[0070] In this case, the router according to the present 
invention may request the other router to transmit the 
cache notification, or the other router may transmit the 
cache notification upon receipt of a location registering 
message trom the second host (claims 8 and 9). 
[0071] Also, in the router according to the present in- 
vention, the above-mentioned proxy resource reserva- 
tion means may determine whether or not the resource 
reservation between the first and the second host is 
made based on a generation state of a path state gen- 
erated by the transferring means upon receipt of the first 
or the second path message, or of a reservation state 
generated by the transferring means upon receipt of the 
first or the second reservation message (claim 10). 
[0072] Namely, the transler means generate a path 
state upon receipt of the first or the second path mes- 
sage, and generate a reservation state upon receipt of 
first or the secono reservation message. The proxy re- 
source reservation means determine whether or not the 
resource reservation between the first and the second 
host is made based on a generation state of a path state 
or a reservation state. 

[0073] Also, in the router according to the present in- 
vention, upon storing a same encapsulated destination 
address associated with a plurality of the second host 



addresses, the storage means may store an identifier 
capable of uniquely identifying an attribute of a received 
packet per address of each second host in combination 
with the same encapsulated destination address, and 

5 the transferring means and the proxy resource reserva- 
tion means may respectively include the identifier in an 
encapsulation header upon encapsulating and transfer- 
ring the received packet and in the second path mes- 
sage (claim 11). 

w [0074] Thus, tor a plurality of second hosts, the re- 
source reservation in a section where the packet is en- 
capsulated can be made per second host based on the 
identifier. 

[0075] In this case, another router may make the re- 
15 source reservation per identifier based on the identifier 
(claim 12). 

[0076] It is to be noted that the above-mentioned re- 
source reservation protocol may comprise an RSVP 
(claim 13). 

20 [0077] Also, the router according to the present inven- 
tion may not transler but hold the first reservation mes- 
sage until a second reservation message in response 
to the second path message is received (claim 14). 
[0078] Thus, it is made possible to prevent the first 

25 host from receiving a notification of completion before 
the resource reservation in the section where the packet 
is encapsulated is completed. 

[0079] Moreover, the router according to the present 
invention may transmit an error message, when a re- 
30 source reservation by the second path message has 
failed, tor notifying that the resource reservation was not 
made, instead of transferring the first reservation mes- 
sage (claim 15). 

[0080] Thus, it is made possible to prevent the first 
35 host from receiving a notification of completion despite 
the resource reservation has failed in the section where 
the packet is encapsulated. 

[0081] It is to be noted that the second path message 
may be transmitted when the first reservation message 
<o is received, while it is possible to transmit the second 
path message immediately after encapsulating the first 
path message if the destination in the encapsulation- 
and-transfer section is preliminarily known. 

45 [2] Also, in order to achieve the above-mentioned 

object, a communication network system according 
to the present invention comprises: a first host tor 
transmitting a first path message to make a re- 
source reservation in compliance with a resource 

50 reservation protocol: a second host for transmitting 
a first reservation message to the first host in re- 
sponse to the first path message; and a first router 
for storing an encapsulated destination address as- 
sociated with an address of the second host upon 

55 encapsulating and transferring a packet addressee 
to the second host, for obtaining the encapsulated 
destination address trom the address of the second 
host, and tor transmitting a second path message 
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in a non-capsulated state to make a resource res- 
ervation with a same communication quality as that 
ot the first path message to the encapsulated des- 
tination address (claim 16). 

[0082] Namely, a first router transferring a first path 
message transmitted by a first host to make a resource 
reservation in compliance with a resource reservation 
protocol and a first reservation message transmitted in 
response thereto by a second host to the first host stores 
an encapsulated destination address associated with an 
address of the second host upon encapsulating and 
transferring a packet addressed to the second host. 
[0083] The first router can recognize that it has en- 
capsulated the first path message if the encapsulated 
destination address can be obtained from the address 
of the second host. Therefore, the first router transmit? 
a second path message in a non-capsulated state tc 
make a resource reservation with the same communi- 
cation quality as that of the first path message in a sec- 
tion where the first path message has been encapsulat- 
ed to the encapsulated destination address. 
[0084] Hereafter, the process in compliance with the 
resource reservation protocol is performed by the sec- 
ond path message in a section (encapsulation-anc- 
transfer section) between the first router and the point 
of the encapsulated destination address, so that the re- 
source reservation in the encapsulation-and-trans1et 
section is made with the same communication quality 
as that of the first path message. 

[0085] The first router transmitting such a second path 
message means to function as a proxy to the first host 
for the resource reservation in the encapsulation-anc- 
transfer section. 

[0086] It is to be noted that if the encapsulated desti- 
nation address associated with the address of the sec- 
ond host is not stored, the first router is transferring the 
packet addressed to the second host without encapsu- 
lation, so that the first path message also has been 
transferred without encapsulation. Therefore, the sec- 
ond path message is not transmitted even if the first res • 
ervation message is received. 

[0087] Thus, the resource reservation can be made 
in a section where the first path message is encapsulai 
ed. 

[0088] In this case, the second host may comprise c 
mobile node, which may comprise a mobile terminal in- 
cluding a portable terminal, a notebook-type terminal, 
or a fixed-type terminal (claims 17 and 18). 
[0089] Also, in the communication network system 
according to the present invention, when newly storinc 
or updating the encapsulated destination address in as - 
sociation with the address of the second host by receiv 
ing a location registering message from the second host 
after the resource reservation between the first and the 
second host is made, the first router may transmit the 
second path message in a non-capsulated state to the 
encapsulated destination address newly stored or up- 
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dated (claim 19). 

[0090] Namely, when the second host is a mobile 
node, and the first router has newly stored or updated 
the encapsulated destination address in association 

£ with the address of the second host by receiving a loca- 
tion registering message from the second host, the first 
router encapsulates and transfers a packet addressed 
to the second host received thereafter to the encapsu- 
lated destination address newly stored or updated. 

w [0091] When the first router receives the location reg- 
istering message from the second host after the re- 
source reservation is made between the first and the 
second host, the resource reservation is not made in a 
section where a packet addressed to the second host is 

'5 thereafter encapsulated. 

[0092] Therefore, the first router transmits the second 
path message in a non-capsulated state to the encap- 
sulated destination address. 

[0093] Hereafter, the process in compliance with the 
?o resource reservation protocol will be performed by the 
second path message in an encapsulation-and-transfer 
section between the f irst router and the point of the en- 
capsulated destination address after a location registra- 
tion, so that the resource reservation in the encapsula- 
2b tion-and-transfer section is made with the same com- 
munication quality as that of the first path message. 
[0094] Thus, even if a section where the packet ad- 
dressed to the second host is encapsulated newly arises 
by the movement of the second host after the resource 
so reservation is made between the first host and second 
host, the resource reservation in this section can be 
made. 

[0095] Also, the communication network system ac- 
cording to the present invention may further comprise a 
second router provided on a route where a packet ad- 
dressed to the encapsulated destination address is re- 
encapsulated and transferred to the second host for 
storing the encapsulated destination address and a re- 
encapsulated destination address associated with the 

^0 address of the second host when the packet is re-en- 
capsulated and transferred, for obtaining the re-encap- 
sulated destination address from the encapsulated des- 
tination address, and tor transmitting a third path mes- 
sage in a non-capsulated state to make a resource res- 

46 ervation with a same communication quality as that of 
the second path message to the re-encapsulated des- 
tination address (claim 20). 

[0096] Namely, the second router re-encapsulates 
and transfers a packet destined for the encapsulated 
so destination address to the second host. At this time, the 
second router stores the encapsulated destination ad- 
dress and the re-encapsuiated destination address re- 
spectively associated with the address of the second 
host. 

ts [0097] The second louter having received a second 
reservation message transmitted by the above-men- 
tioned first router in response to the second path mes- 
sage can recognize that it has re-encapsulated anc 
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transterred the second path message it the re-encapsu- 
lated destination address can be obtained by the encap- 
sulated destination address. 

(0098] Therelore, in order to make the resource res- 
ervation in a section where the second path message is 
re-encapsulated, the second router transmits a third 
path message in a non-capsulated state to make the re- 
source reservation with a same communication quality 
as that of the second path message to the re-encapsu- 
lated destination address. 

[0099] Hereafter, the process in compliance with the 
resource reservation protocol is performed by the third 
path message in the encapsulation-and-transfer section 
between the second router and the re-encapsulated 
destination address, so that the resource reservation in 
the encapsulation-and-transter section is made with the 
same communication quality as that of the second path 
message. 

[0100] Thus, the resource reservation in the section 
where the second path message transmitted trom the 
first router is re-encapsulated by the second router can 
be made. 

[0101] Also, in the communication network system, 
according to the present invention, when the second 
router updates the re-encapsulated destination address 
stored in association with the address of the second host 
by receiving a location registering message from the 
second host after the resource reservation is made be- 
tween the first and the second host, the second router 
may transmit the third path message in a non-capsulat- 
ed state to the updated re-encapsulated destination ad- 
dress (claim 21). 

[0102] Namely, when the second router updates the 
re-encapsulated destination address stored in associa- 
tion with the address of the second host by receiving a 
location registering message trom the second host, the 
second router re-encapsulates and translers the packet 
destined for the encapsulated destination address re- 
ceived thereafter to the updated re-encapsulated desti- 
nation address. 

[0103] When the second router receives a location 
registering message trom the second host after the re- 
source reservation is made between the first and the 
second host, the resource reservation in a section be- 
tween the second router and the updated re-encapsu- 
lated destination address is not made. 
[0104] Therefore, the second router transmits the 
above-mentioned third path message in a non-capsu- 
lated state to the updated re-encapsulated destination 
address. 

[0105] Hereafter the process in compliance with the 
resource reservation protocol will be performed by the 
third path message in a section (encapsulation-and- 
transter section) between the second router and the 
point of the re-encapsulated destination address, so that 
the resource reservation in the encapsulation-and- 
transter section is made with the same communication 
quality as that of the second path message. 



[0106] Thus, even if the second router encapsulates 
and transfers the packet addressed to the second host 
to another address by the movement of the second host 
after the resource reservation is made between the first 

' host and second host, the resource reservation in the 
section where the packet is encapsulated can be made. 
[0107] Also, the communication network system ac- 
cording to the present invention may further comprise a 
second router, provided in a position nearer to the first 

to host, tor encapsulating and transferring a packet ad- 
dressed to the second host to the encapsulated desti- 
nation address after receiving information associating 
the address of the second host with the encapsulated 
destination address as a cache notification from the first 

J£ router, and for transmitting the second path message in 
a non-capsulated state to the encapsulated destination 
address when the cache notif ication is received after the 
resource reservation between the first and the second 
host is made (claim 22). 

20 [0108] Namely, the second router, which is provided 
in a position nearer to the first host, is able to shorten 
the transfer route by encapsulating and transferring the 
packet addressed to the second host. Therefore, the 
second router receives information associating the ad- 

«?£ dress of the second host with the encapsulated destina- 
tion address as a cache notification from the above- 
mentioned first router, and thereafter encapsulates and 
transfers a packet addressed to the second host to the 
encapsulated destination address. 

30 [0109] When the second router receives the cache 
notification after the resource reservation is made be- 
Tween the first and the second host, the resource reser- 
vation is not made in a section between the second rout- 
er and the point of the encapsulated destination ad- 
dress. Therefore, the second router transmits the sec- 
ond path message in a non-capsulated state for making 
the resource reservation with the same communication 
quality as that of the first path message to the encapsu- 
lated destination address. 

<to |0110] Hereafter, the process in compliance with the 
resource reservation protocol will be performed by the 
second path message in a section (encapsulation-and- 
transter section) between the second router and the 
point of the encapsulated destination address, so that 

4£ the resource reservation in the encapsulation-and- 
transfer section is made with the same communication 
quality as that of the first path message. 
[0111] Thus, the resource reservation in a section 
where the packet is encapsulated can be made by the 

be second router which is able to transfer the packet ad- 
oressedto the second host by shortening, or optimizing, 
the transfer route. 

[01 1 2] In the communication network system accord- 
ing to the present invention, the first router may transmit 
if the cache notification to tne second router in response 
lo a request trom the second router, or the first router 
may transmit the cache notification to the second router 
upon receipt of a location registering message from the 
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second host (claims 23 and 24). 

|0113] Also, in the communication network system 
according to the present invention, the first router or the 
second router may determine whether or not the re- 
source reservation between the first and the second 5 
host is made based on a generation state ot a path state 
generated upon receipt ot the first or the second path 
message, or of a reservation state generated upon re- 
ceipt of the first or the second reservation message 
(claim 25). 10 
[0114] Namely, the first or the second router genet- 
ates a path state upon receipt of the first or the second 
path message, and a reservation state upon receipt of 
the first or the second reservation message. Then, the 
first or the'second router determines whether or not the is 
resource reservation between the first and the second 
host is made based on a generation state of the path 
state or the reservation state. 

[0115] Also, in the communication network system 
according to the present invention, upon storing a same 20 
encapsulated destination address associated with a plu- 
rality of the second host addresses, the first router may 
store an identifier capable of uniquely identifying an at- 
tribute of a received packet per address of each second 
host in combination with the same encapsulated desti- 25 
nation address, and may include the identifier in an en- 
capsulation header upon transferring the received pack- 
et by encapsulation and in the second path message 
(claim 26). 

[0116] Namely, when the same encapsulated desti- 30 
nation address is associated with a plurality of second 
host addresses, an identifier stored by the first routertor 
each of the second host addresses in combination with 
the encapsulated destination address is capable of 
uniquely identifying an attribute ot a received packet per 35 
address of each second host. Also, the first router in- 
cludes the identifier in an encapsulation header upon 
transferring the received packet by encapsulation and 
in the header of the second path message. 
[01171 Thus, tor a plurality ot second hosts, resource <o 
reservation in a section where the packet is encapsulat- 
ed can be made per the second host based on the iden- 
titie 1. 

[0118] In this case, the communication network sys- 
tem according to the present invention may further com- 
prise a second routertor making a resource reservation 
with the second path message, and for making the res- 
ervation per identifier (claim 27). 

[0119] Namely,the second router makes the resource 
reservation per identifier included in the header of the so 
second path message. 

[0120] It is to be noted that the above-mentioned re- 
source reservation protocol may comprise an RSVP 
(claim 28). 

[0121] Also, in the communication network system 5f 
according to the present invention, the first router may 
not transfer but hold the first reservation message until 
a second reservation message in response to the sec- 



ond path message is received (claim 29). 
[0122] Thus, it is made possible to prevent the first 
host from receiving a completion notification belore the 
resource reservation in the section where the packet is 
encapsulated is completed. 

[0123] Moreover, in the communication network sys- 
tem according to the present invention, the first router 
may transmit an error message for notifying that the re- 
source reservation was not made when a resource res- 
ervation by the second path message has failed, instead 
of transferring the first reservation message (claim 30). 
[0124] Thus, it is made possible to prevent the first 
host from receiving a completion notification'in spite of 
the resource reservation in this section where the pack- 
ets is encapsulated has failed. 

Brief Description of the Drawings 

[0125] 

Fig. 1 is a block diagram showing an arrangement 
ol a router in embodiments (1)-(5) according to the 
present invention; 

Figs.2A and 2B are flow charts showing a process- 
ing flow of a home agent HA in embodiments (1 )-(3) 
according to the present invention: 
Fig. 3 is a network diagram showing a resource res- 
ervation (No.1) of an embodiment (1) according to 
the present invention; 

Fig.4A is a diagram showing a message sequence 
of Fig. 3; 

Fig.4B is a table showing a state of a home agent 
HA of Fig. 3; 

Fig. 5 is a network diagram showing a resource res- 
ervation (No. 2) of an embodiment (1) according to 
the present invention; 

Fig.6A is a diagram showing a message sequence 
of Fig. 5: 

Fig.6B is a table showing a state of a home agent 
HA of Fig.5; 

Fig.7 is a network diagram showing a resource res- 
ervation (No. 3) of an embodiment (1) according to 
the present invention; 

Fics.8A and 8B are flow charts showing a process- 
ing fiow of a mobility agent MA in an embodiment 
(2) according to the present invention; 
Fic.9 is a network diagram showing a resource res- 
ervation (No.1) of an embodiment (2) according to 
the present invention; 

Fig. 10 is a diagram showing a message sequence 
of Fig.9: 

Fig. 11 A is a table showing a state ot a home agent 
HA of Fig.9. 

Fig. 11 B is atable showing a state ot a mobility agent 
MA of Fig.9; 

Fig. 12 is a network diagram showing a resource 
reservation (No. 2) of an embodiment (2) according 
to the present invention: 
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Fig. 1 3A is a diagram showing a message sequence 
of Fig.12; . 

Fig. 1 3B is a table showing a stale ot a mobility agent 
MA of Fig.12; 

Fig. 14 is a network diagram showing a resource 5 
reservation (No.1) of an embodiment (3) according 
to the present invention; 

Fig. 1 5A is a diagram showing a message sequence 
of Fig.14; 

Fig.1 5B is a table showing a state ol a router R1 of to 
Fig.14; 

Fig. 16 is a network diagram showing a resource 
reservation (No.2) of an embodiment (3) according 
to the present invention; 

Fig.17A is a diagram showing a message sequence 
of Fig. 16; 

Fig.17B is a table showing a state of a router R1 of 
Fig.16; 

Fig. 18 is a network diagram showing a resource 
reservation of embodiments (4) and (5) according 
to the present invention: 

Fig.1 9A is a diagram showing a message sequence 
of an embodiment (4) according to the present in- 
vention: 

Fig.1 9B is a table showing a state ot a router R2; 
Fig.19C is a table showing a state of a router Rl ; 
Fig. 20 is a diagram illustrating an application exam- 
ple of an identifier ID in an embodiment (5) accord- 
ing to the present invention: 

Fig. 21 is a diagram showing an example of an en- 
capsulation table in an embodiment (5) according 
to the present invention: 

Figs.22A and 22B are flow chans showing a 
processing flow of a router Rl in an embodiment (5) 
according to the present invention; 
Fig.23A is a diagram showing a message sequence 
of an embodiment (5) according to the present in- 
vention: 

Fig.23B is a table showing a state ot a router R2: 
Fig.23C is a table showing a state ot a router R1; 
Fig. 24 is a network diagram showing a resource 
reservation example by a genera! RSVP; 
Fig. 25 is a network diagram showing an encapsu- 
lation-and-transfer example in a general mobile IP; 
Fig. 26 is a network diagram showing an encapsu- 
lation-and-transfer example in a hierarchical mobile 
IP: 

Fig. 27 is a network diagram showing an encapsu- 
lation-and-transfer example in a mobile IP using an 
edge node: 

Figs.28A and 28B are diagrams illustrating a tunnel 
mode ot a general IPsec; 

Fig. 29 is a diagram showing an example ot a gen- 
eral encapsulation table; 
Fig. 30 is a format diagram showing a packet lormat 55 
in a tunnel mode of a general IPsec: 
Fig. 31 is a network diagram showing an example 
(1) wherein a route without a resource reservation 



is generated by the prior art resource reservation 
method; 

Fig. 32 is a network diagram showing an example 

(2) wherein a route without a resource reservation 
is generated by the prior art resource reservation 
method; and 

Fig. 33 is a network diagram showing an example 

(3) wherein a route without a resource reservation 
is generated by the prior art resource reservation 
method. 

[0126] Throughout the figures, like reference numer- 
als indicate like or corresponding components. 



[1] Application example to mobile IF 

[01 32] For the application example [1 ]. an application 
example to a general mobile IP (embodiment (1)) ? an 
application example to a hierarchical mobile IP (embod- 
iment (2)) r and an application example to the mobile IP 



75 Description of the Embodiments 

[0127] The above-mentioned present invention will be 
described separately for [1] an application example to a 
mobile IP, and [2] an application example to an IP-VPN. 
20 [0128] Firstly, an arrangement of a router used in the 
application examples [1] and [2] will be described refer- 
ring to Fig.1 . It is to be noted that the term "router" de- 
scribed hereinafter means a home agent HA (including 
virtual home agent VHA), a mobility agent MA, or an 
25 edge node EN in relation to the application example [1], 
or a aateway router in relation to the application example 
[2]. 

[0129] In the router of the application example [1], as 
shown in Fig.1, a packet receiver 100 is composed of a 
30 packet determining portion 10, a move management 
processor 20. a resource reservation processor 30, a 
different-packet reception processor 40, a proxy RSVP 
processor 50. a binding cache table 21 . and a path/res- 
ervation state table 31. 
35 [0130] Aiso. the proxy RSVP processor 50 is com- 
posed of a binding cache retriever 51, a path state re- 
triever 52. a reservation state retriever 53. and a path 
state generator patH message outputting portion 54. 
The proxy RSVP processor 50 tn the present invention 
makes the resource reservation on behalf of the first 
host in a packet Trans'e'r.nc section where the resource 
reservation is no: tui'y ^aoo by tne resource reservation 
initiated by the h's: nos: He'ematier. the processing of 
the proxy RSVP processc 50 will be occasionally re- 
45 lerred to as a *pro>y RSVP processing*. 

[0131] Meanwnne T^e 'outer c? tne application exam- 
ple [2] is not provioec trie aDove-mentioned move 
management processo* ?0 wnne sucstituting an encap- 
sulation table (see F»c 29. tor tne binding cache table 
50 21 . and an encapsulation taDie retriever (not shown) tor 
the binding cache retriever 51 . 
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using the edge node (embodiment (3)) will be described. 
|0133] Firstly, a common processing flow ot the routet 
in the embodiments (1)-(3) will be described referring to 
Fics.2A and 2B. 

Fig.2A shows an overall processing flow of the packet 
receiver 1 00 shown in Fig.1 , and Fig.2B shows the proxy 
RSVP processing flow of the proxy RSVP processor 50. 
[0134] Hereinafter, the processing flow for determin- 
ing the resource reservation state between the home 
agent HA and the mobile node MN. and for transmitting 
a message to make a resource reservation of the route 
in which the resource reservation is not made will be 
described referring to Figs.1 , 2A, and 2B, where e.g. the 
router is the home agent HA. 

[0135] In the packet receiver 100 of the home agent 
HA. the packet determining portion 10 determines the 
type of packet when the packet is received (at step S10" 
in Fig.2A), and determines whether or not the received 
packet is a binding update (mobile IP related packet) (at 
step SI 02). If it is the binding update, the move man- 
agement processor 20 performs a binding update re- 
ceiving process (at step SI 09), where the binding cache 
table 21 is updated. 

[0136] If it is determined at step S102 that the packet 
is not the binding cache, the packet determining portion 
1 0 further determines whether or not the received pack- 
et is a path message (resource reservation related pack- 
et) (at step SI 03). If it is the path message, the resource 
reservation processor 30 pertorms a path state register- 
ing process (at step Si 06), and the path/reservation 
state table 31 is updated. 

[01 37] If it is determined at step S1 03 that the packet 
is not the path message, the packet determining portion 
1 0 further determines whether or not the received pack- 
et is a reservation message (resource reservation relat- 
ed packet) (at step Si 04). If it is the reservation mes- 
sage, the resource reservation processor 30 performs 
a reservation state registering process (at step Si 07). 
and the path/reservation state table 31 is updated. 
[0138] If it is determined at step Si 04 that the packet 
is not the reservation message, the received packet i5 
a different packet, so that the different-packet reception 
processor 40 pertorms a different-packet receiving 
process (at step SI 05). 

[0139] After the binding update receiving process (at 
step Si 09) by the move management processor 20, anc 
after the reservation state registering process by the re- 
source reservation processor 30 (at step Si 07), th€ 
proxy RSVP processor 50 pertorms the proxy RSVP 
processing (at steps S110 and S108). 
[0140] In this case, the parameter passed tothe proxy 
RSVP processing is the destination address registered 
in the reservation state as for step Si 08. and the home 
address of the mobile node MN registered in the binding 
cache as for step S110. 

[0141] In this proxy RSVP process, as shown in Fie. 
2B, the binding cache retriever 51 of the proxy RSVP 
processor 50 lirstly retrieves a corresponding entry from 



the binding cache table 21 with the input parameter as 
a key (at step S201 ). In the presence of the correspond- 
ing entry (at step S202), the path state retriever 52 re- 
trieves a corresponding entry from the path/reservation 
5 state table 31 with the input parameter as a destination 
address (at step S203). 

[0142] In the presence of the corresponding entry (at 
step S204), the reservation state retriever 53 retrieves 
a corresponding entry from the path/reservation state 

io table 31 with the care-of address of the entry retrieved 
at step S201 as a destination address (at step S205). In 
the absence of the corresponding entry (at step S206), 
the control is transferred tothe path state generator/path 
message outputting portion 54. 

75 [0143] The path state generator/path message out- 
putting portion 54 generates a path state in which the 
destination address is the care-ot address of the binding 
cache, the PHOP is the address of the node itself, and 
the session information indicates the path state re- 

20 trieved. and adds the path state to the path state/reser- 
vation state table 31 (at step S207). A path message is 
generated from the path state generated to be transmit- 
ted (at steps S208 and S209). 

2S Embodiment (1) 

[0144] In this embodiment (1), the application exam- 
ple to the general mobile IP will be described. Since 
three types of resource reservation (Nos.1-3) can be 
30 made corresponding to the moving state of the mobile 
node MN. each type will be described. 

Resource reservation (No.1 ) in embodiment (1 ): Figs. 3, 
4A. and 4B 

35 

[0145] Figs. 3, 4A. and 4B show a resource reserva- 
tion procedure in case where the mobile node MN is lo- 
cated in the loreign link FL1 for the resource reservation 
(No.1) in the embodiment (1) of the present invention. 

40 [0146] The arrangement of the communication net- 
work NW in Fig. 3 is the same as that shown in Fig. 31, 
except that the home agent HA shown in Fig.3 has an 
arrangement shown in Fig.1 , and performs the process- 
ing shown in Figs.2A and 2B. 

45 [0147] Aiso, the path messages PM1-PM3 and the 
reservation messages RM1-RM3 for making the re- 
source reservation shown in Fig.3 are the same as those 
in the conventional resource reservation procedure 
shown in Fig. 31 . 

50 [0148] However, in Fig.3, path messages PM4, PM5. 
and reservation messages RM4. RM5 are inserted be- 
tween the home agent HA and the second host MN. 
[0149] Fig.4A shows a message sequence of the path 
messages PM1-PM5 and the reservation messages 

55 RM1-R5 shown in Fig.3. Fig.4B shows how the path 
state, the reservation state, and the binding cache are 
generated in the home agent HA among the states 
shown by reference characters ST11-ST17 in Fig.4A. 
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[0150] As shown in Fig.4B, in the state ot reference 
character ST 11, the home agent HA holds the binding 
cache ot the mobile node MN generated by the ordinary 
operation ot the mobile IP. 

[0151] In the states ot reterence characters ST12 and 
ST13 shown in Fig.4B, the home agent HA generate* 
the path state and the reservation state respectively, 
which are generated by the ordinary RSVP processing. 
[0152] Thus, the home agent HA receives the reser- 
vation message RM1, performs the ordinary RSVP 
processing, and then retrieves the destination address 
(home address ot mobile node MN) ot the generated 
reservation state trom the binding cache (at step S201 
in Fig.2B). 

[0153] In this case, the home address ot the mobile 
node MN exists in the binding cache (at step S202 in 
Fig.2B), so that the home agent HA retrieves the path 
state in which the destination address is the home ad- 
dress ot the mobile node MN (at step S203 in Fig.2B). 
[0154] In this case, the path state in which the desti- 
nation address is the home address ot the mobile node 
MN exists (at step S204 in Fig.2B). The home agent HA 
then retrieves the reservation state in which the desti- 
nation address is the care-of address ot the mobile node 
MN obtained trom the binding cache (at step S205 in 
Fig.2B). 

[0155] At this moment, the reservation state in which 
the.destination address is the care-of address ot the mo- 
bile node MN does not exist yet (at step S206 in Fig.2B). 
Therefore, the home agent HA generates a path state 
in which the destination address is the care-ot address 
ot the mobile node MN. and the PHOP is the adoress of 
the node itself (adoress of home agent HA) (at step 
S207 in Fig.2B. seethe lower row of reference character 
ST14 in Fig.4B). The information of the resource reser- 
vation in this case is copied from the path state in which 
the destination address is the home address of the mo- 
bile node MN (see the upper row of reterence characier 
ST14 in Fig.4B). 

[0156] The home agent HA transmits the path mes- 
sage PM4 in a noncapsulated state to the care-of ad- 
dress of the mobiie node MN with the information of the 
newly generated path state (at steps S208 and S209 in 
Fig.2B). 

[0157] The path message PM4 destined tor the care- 
of address of the mobile node MN is analyzed in the rout- 
er R2 on the way, whereby a path state is generated in 
the router R2 as shown by reference character ST 1 5 in 
Fig.4A. The router R2 changes the PHOP of the path 
message PM4 addressed to the node itself (address ot 
router R2), and transmits a path message PM5 to the 
mobile node MN located under the router R2. 
[0158] The mobile node MN having received the path 
message PM5 transmits the reservation message RM< 
to the PHOP (adoress of router R2) within the path mes- 
sage. The router R2 having received the reservation 
message RM4 generates a reservation state, or make.* 
a resource reservation, as shown by reference charac 



ter ST 16 in Fig.4A, and transfers a reservation message 
RMS to the PHOP (address of home agent HA) in the 
path state held by the node itself. 

[0159] The home agent HA having received the res- 
£ ervation message RM5 generates a reservation state, 
or makes a resource reservation in which the destination 
address is the care-of address (CoA under router R2) 
of the mobile node MN as shown in the lower row of 
reference character ST17 in Fig.4B. The home agent 
to HA retrieves an entry wherein the destination address 
is the care-of address under the router R2 from the path 
state held by the node itself. Since the PHOP is the 
same as the node itself, the home agent HA does not 
transfer the reservation message. 
'5 [0160] By the above-mentioned operation, the re- 
source reservation in the router R2 is made possible. 

Resource reservation (No. 2) in embodiment (1 ): Figs. 5, 
6A. and 6B 

20 

[0161] Figs. 5, 6A. and 6B show a resource reserva- 
tion procedure in case the mobile node MN having com- 
pleted the resource reservation while being located in 
the home link HL moves to the foreign link FL1 for the 
25 resource reservation (No. 2) in the embodiment (1) of the 
present invention. 

[0162] The arrangement of the communication net- 
work NW in Fig. 5 is the same as that shown in Fig. 33, 
except that the home agent HA shown in Fig. 5 has the 
30 arrangement shown in Fig.1 and performs the process- 
ing shown in Figs.2A and 2B. 

[0163] Also, the path messages PM1-PM3 and the 
reservation messages RM1-RM3for the resource res- 
ervation shown in Fig. 5 are the same as those in the 
35 conventional resource reservation procedure shown in 
Fig.33. 

[0164] However, in Fig. 5, path messages PM4, PM5, 
reservation message RM4, RM5, a binding update BU. 
and a binding acknowledgement BA are inserted be 
<o tween the home agent HA and the second host MN. 
(01 65] Fig.6A shows a message sequence of the path 
messages PM1-PM5, and the reservation messages 
RM1-RM5 of Fig. 5. Fig.6B shows how the path state, 
the reservation state, and the binding cache are gener- 
is ated in the home agent HA among the states shown by 
reference characters ST21-ST26 in Fig.6A. 
[0166] In the states of reference characters ST21 and 
ST22 shown in Fig.6B, the home agent HA generates 
the path state and the reservation state respectively, 
so which are generated by the ordinary RSVP processing. 
[0167] Also, the home agent HA transmits, upon re- 
ceipt of the binding update BU trom the mobile node MN. 
a binding acknowledgement BA according to the ordi- 
nary mobile IP after generating the binding cache at ret- 
55 erence character SI 23. 

[0168] Also, the home agent HA is triggered in oper- 
ation by the reception of the binding update BU to re- 
trieve the binding cache with the home address of the 
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mobile node MN registered by the binding update BU in 
the binding cache (at step S201 in Fig.2B). 
[0169] In this case, the home address ot the mobile 
node MN exists in the binding cache (at step S202 in 
Fig.2B), so that the home agent HA retrieves the path 
state in which the destination address is the home ad- 
dress of the mobile node MN (at step S203 in Fig.2B). 
This is also found to exist (at step S204 in Fig.2B), so 
that the home agent HA then retrieves the reservation 
state in which the destination address is the care-of ad- 
dress of the mobile node MN (at step S205 in Fig.2B). 
[0170] At this moment, the reservation state in which 
the destination address is the care-of address of the mo- 
bile node MN does not exist yet (at S206 in Fig.2B). 
Therefore, the home agent HA generates a path state 
in which the destination address is the care-of address 
of the mobile node MN, and the PHOP is the address ot 
the node itself (address of home agent HA) (at step 
S207 in Fig.2B, seethe lower row of reference character 
SI 23 in Fig.6B). The information of the resource reset - 
vation in this case is copied from the path state in which 
the destination address is the home address of the mo- 
bile node MN (seethe upper row of reference character 
ST23 in Fig.6B). 

[0171] The home agent HA transmits the path mes- 
sage PM4 in a non-capsulated state to the care-of ad- 
dress of the mobile node MN by the information of the 
newly generated path state (at steps S20S and S209 in 
Fig.2B). 

[0172] The path message PM4 destined for the care- 
of address of the mobile node MN is analyzed in the rout- 
er R2 on the way. whereby the path state is generated 
by router R2 as shown by reference character SI 24 in 
Fig.6A. The router R2 changes the PHOP of the path 
message PM4 into the address of the node itself (ad- 
dress of router R2). and transmits a path message PMf: 
to the mobile node MN located under the router R2. 
[0173] The mobile node MN having received the path 
message PM5 transmits the reservation message RM^ 
to the PHOP (address ot router R2) within the path mes - 
sage. The router R2 having received the reservatior 
message RM4 generates a reservation state, or makes 
a resource reservation, as shown by reference charac- 
ter ST25 in Fig.6A. and transfers the reservation mes- 
sage RMS destined for the PHOP (address of home 
agent HA) in the path state held by the node itself. 
[0174] The home agent HA having received the res- 
ervation message RMo generates a reservation state, 
or makes a resource reservation in whichthe destination 
address is the care-of adoress (CoA under router R2) 
of the mobile node MN as shown in the lower row oi 
reference character SI 26 in Fig.6B. The home agent 
HA retrieves an entry wherein the destination address 
is the care-of address under the router R2 from the path 
state held by the node itself. Since the PHOP is the 
same as the node itself, the home agent HA does net 
transler the reservation message. 
[0175] By the above-mentioned operation, the re 



source reservation in the router R2 is made possible. 
Resource reservation (No. 3) in embodiment (1): Fig.7 

5 [0176] Fig.7 shows a resource reservation procedure 
in case the mobile node MN having completed the re- 
source reservation while being located in the foreign link 
FL1 further moves to the foreign linkFL2 as the resource 
reservation (No. 3) in the embodiment (1 ) of the present 

to invention. 

[0177] The arrangement of the communication net- 
work NW in Fig.7 is the same as those shown in Figs. 3 
and 5, except that the path messages PM1-PM5 and 
the reservation messages RM1-RM5 shown in Figs. 3 

'5 and 5 are omitted in Fig.7 since the resource reservation 
while the mobile node MN is located in the foreign link 
FL1 has been completed. 

[0178] In Fig.7, upon moving to the foreign link FL2, 
the mobile node MN transmits the binding update BU to 

?o the home agent HA. The home agent HA having re- 
ceived the binding update BU from the mobile node MN 
updates the binding cache according to the ordinary mo- 
bile IP. and transmits the binding acknowledgement BA. 
In this case, the care-of address associated with the 

25 home address of the mobile node MN in the binding 
cache is changed into the care-of address under the 
router R3 Irom the care-of address under the router R2. 
[0179] Also, the home agent HA is triggered in oper- 
ation by the reception of the binding update BU to re- 

30 trieve the binding cache with the home address of the 
mobile node MN registered by the binding update BU in 
the binding cache (at step S201 in Fig.2B). 
[0180] In this case, the home address of the mobile 
node MN exists in the binding cache (at step S202 in 

35 Fig.2B)! so that the home agent HA retrieves the path 
state in which the destination address is the home ad- 
dress of the mobile nooe MN rat step S203 in Fig.2B). 
This is also tounc to e»is; ia- step S204 in Fig.2B), so 
that the home agent ha men retrieves the reservation 

40 state in which the oes!«na:sc^ aoaress is the care-of ad- 
dress of the moD<>e nooe K*\ ia! step S205 in Fig.2B). 
[0181] At this momer: me reservation state in which 
the destination aoo? ess * me care-of address of the mo- 
bile node MN unoe? me route* R3 ooes not exist yet (at 
S206 in Fig.2B) Ine-e'o'e the home agent HA gener- 
ates a path state m wnic" me oestmation address is the 
care-of address o* me mcO'-e nooe MN (CoA under rout- 
er R3) T and the PHOP ts me aoaress of the node itself 
(address of home aaen: HAi ot step S207 in Fig.2B). 

50 The information oi the resource reservation in this case 
is copied from the path state in which the destination 
address is the home aooress ot the mobile node MN. 
[0182] The home agent HA transmits a path message 
PM6 in a non-capsulated stale to the care-of address ot 

55 the mobile node MN by the intormation of the newly gen- 
erated path state (at steps S208 and S209 in Fig.2B). 
[0183] The path message PM6 destined tor the care- 
of address of the mobile node MN is analy2ed in the roui- 
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er R3 on the way, and a path state is generated. The 
router R3 changes the PHOP of the path message PM6 
into the address of the node itself (address of router R3), 
and transmits a path message PM7 to the mobile node 
MN located under the router R3. 

[0184] The mobile node MN having received the path 
message PM7 transmits a reservation message RM6 to 
the PHOP (address of router R3) within the path mes- 
sage. The router R3 having received the reservation 
message RM6 generates a reservation state, or makes 
a resource reservation, and transfers a reservation mes- 
sage RM7 to the PHOP (address of home agent HA) in 
the path state held by the node itself. 
[0185] The home agent HA having received the res- 
ervation message RM7 generates a reservation state, 
or makes a resource reservation in which the destination 
address is the care-of address of the mobile node MN. 
The home agent HA retrieves an entry wherein the des- 
tination address is the care-of address under the router 
R3 from the path state held by the node itself. Since the 
PHOP is the same as the node itself, the home agent 
HA does not transfer the reservation message. 
[0186] By the above-mentioned operation, the re- 
source reservation in the router R3 is made possible. 

Embodiment (2) 

[01 87] In this embodiment (2), an application example 
to the hierarchical mobile IP will be described. When the 
present invention is applied to the hierarchical mobile 
IP, the arrangement and the processing flow of the home 
agent HA are the same as those shown in Figs.1 , 2A, 
and 2B, except that the home address of the mobile 
node MN and the virtual care of address (VCoA) under 
the mobility agent MA are associated with each other in 
the binding cache table 21 of the home agent HA in the 
embodiment (2). 

[01 88] Also, as for the mobility agent MA, the arrange- 
ment may be the same as that shown in Fig.1 , while the 
VCoA in addition to the care-of address (PCoA) is as- 
sociated with the home address of the mobile node MN 
in the binding cache 21 of the mobility agent MA. 
[01 89] Meanwhile, the processing flow of the mobility 
agent MA shown in Figs.8A and 8B is different from that 
of the home agent HA shown in Figs.2A and 2B as de- 
scribed hereinafter. 

[0190] Fig.8A shows an overall processing flow which 
is the same as that shown in Fig.2A, while the proxy 
RSVP processing flow shown in Fig.8B is different from 
that shown in Fig.2B. 

[0191] Steps S301-S309 in Fig.8B correspond to 
steps S201-S209 in Fig.2B. However, step S301 is dif- 
ferent from step S201 in that a key of the binding cache 
is retrieved if the input parameter is the home address 
of the mobile node (at step S110 in Fig.8A), and the 
VCoA of the binding cache is retrieved if the input pa- 
rameter is the destination address registered in the res- 
ervation state (at step S108 in Fig.8A). 



[0192] Also, step S303 is different from step S203 in 
that, when searching the path state, the VCoA is re- 
trieved as the destination address. 
[0193] Moreover, in this embodiment (2), since two 
5 types of resource reservation (Nos.1 and 2) can be 
made corresponding to the moving state of the mobile 
node MN, each type will be described. 

Resource reservation (No.1) in embodiment (2): Figs.9, 
io 10, 11A, and 11B 

[01 94] Figs.9, 1 0, 1 1 A, and 1 1 B show a resource res- 
ervation procedure when the mobile node MN is located 
in the foreign link FL1 in the hierarchical mobile IP for 
15 the resource reservation (No.1) in the embodiment (2) 
of the present invention. 

[0195] The arrangement of the communication net- 
work NW in Fig.9 is the same as that shown in Fig.26. 
In the embodiment (2) shown in Fig.9 t path messages 

20 PM4,PM5, reservation messages RM4, and RM5 by the 
proxy RSVP processing of the home agent HA, and path 
messages PM6, PM7, reservation messages RM6, and 
RM7 by the proxy RSVP processing of the mobility 
agent MA are added to the path messages PM1-PM3 

25 and the reservation messages RM 1 -RM3 in the ordinary 
RSVP processing. 

[0196] Fig. 10 shows the message sequence of the 
path messages PM1-PM7 and the reservation messag- 
es RM1 -R7 shown in Fig.9. Figs.1 1 A and 1 1 B show how 

30 the path state, the reservation state, and the binding 
cache are generated in the home agent HA and the mo- 
bility agent MA among the states shown by reference 
characters ST30-ST41 in Fig. 10. 
[0197] Therefore, the path messages PM1-PM5 and 

35 the reservation messages RM1-RM5 shown in Figs.9 
and 10 are the same as those shown in Figs.3 and 4A. 
Also, the state of the home agent HA shown in Fig. 11 A 
is the same as that shown in Fig.4B, except that the 
care-of address of the mobile node MN has been 

40 changed from the CoA under the router R2 to the VCoA 
under the mobility agent MA. 

[01 98] It is to be noted that the path message PM3 in 
Fig. 10 in contrast to Fig.4A is encapsulated from the 
home agent HA to the mobility agent MA with the VCoA 
45 under the mobility agent MA treated as the destination, 
and from the mobility agent MA to the mobile node MN 
with the physical care of address (PCoA) under the rout- 
er R2 treated as the destination. 

[01 99] Also, the path message PM5 transmitted to the 
50 mobile node MN from the mobility agent MA in Fig. 10 in 
contrast to Fig.4A is re-encapsulated with the physical 
care-of address (PCoA) under the router R2 treated as 
the destination. 

[0200] Hereinafter, the proxy RSVP processing by the 
55 home agent HA and the mobility agent MA in this em- 
bodiment (2) will be described referring to Figs. 10, 11 A, 
and11B. 

[0201] Firstly, in the states of reference characters 
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ST30 and ST31, the home agent HA and the mobility 
agent MA respectively hold the binding cache of the mo- 
bile node MN, which is generated by the operation of 
the ordinary hierarchical mobile IP. Also, the path/reser- 
vation states generated by the home agent HA in refer- 
ence characters ST32 and ST33 are generated by the 
ordinary RSVP processing. 

[0202] The home agent HA receives the reservation 
message RM1, performs the ordinary RSVP process- 
ing, and then retrieves the binding cache with the des- 
tination address (home address of mobile node MN) of 
the generated reservation state (at step S201 in Fig.2B). 
[0203] In this case, since the home address of the mo- 
bile node MN exists in the binding cache, the home 
agent HA retrieves the path state in which the destina- 
tion address is the home address of the mobile node 
MN (at steps S202 and S203 in Fig.2B). 
[0204] As a result, the path state in which the desti- 
nation address is the home address of the mobile node 
MN exists, so that the home agent HA then retrieves the 
reservation state in which the destination address is the 
care-of address of the mobile node MN obtained from 
the binding cache (at steps S204 and S205 in F»g.2B). 
[0205] At this moment, the reservation state in which 
the destination address is the care-of address of the mo- 
bile node MN does not exist yet (at step S206 in Fig.2B). 
Therefore, the home agent HA generates a path state 
in which the destination address is the care-of address 
of the mobile node MN (VCoA under mobility agent MA), 
and the PHOP is the address of the node itself (address 
of home agent HA) (at step S207 in Fig.2B, seethe lower 
row of reference character ST34 in Fig. 11 A). The infor- 
mation of the resource reservation in this case is copied 
from the path state in which the destination address is 
the home address of the mobile node MN (seethe upper 
row of reference character ST34 in Fig. 11 A). 
[0206] The home agent HA transmits the path mes- 
sage PM4 in a non-capsulated state to the care-of ad- 
dress of the mobile node MN (VCoA under MA) with the 
information of the newly generated path state (at steps 
S208 and S209 in Fig.2B). 

[0207] The path message PM4 destined for the care- 
of address of the mobile node MN (VCoA under MA) is 
analyzed in the mobility agent MA on the way, whereby 
a path state shown by reference character ST35 in Fig. 
1 1 B is generated in the mobility agent MA. The mobility 
agent MA re-encapsulates the path message PM4 des- 
tined for the care-of address (VCoA) of the mobile node 
MN, to be transmitted as a path message PM5 destined 
for the PCoA of the mobile node MN. In this case, the 
router R2 on the way can not generate a path state since 
the path message PM5 is encapsulated. 
[0208] The mobile node MN having received the path 
message destined for the PCoA of the mobile node MN 
transmits the reservation message RM4 to the PHOP 
(address of mobility agent MA) within the path message. 
The mobility agent MA having received the reservation 
message RM4 generates a reservation state, or makes 



a resource reservation, as shown by reference charac- 
ter ST36 in Fig.11B, and transfers a reservation mes- 
sage RM5 to the PHOP (address of home agent HA) in 
the path state held by the node itself. 

5 [0209] The home agent HA having received the res- 
ervation message RM5 generates a reservation state, 
or makes a resource reservation, as shown in the lower 
row of reference character ST37 in Fig. 11 B. The home 
agent HA retrieves an entry wherein the destination ad- 

10 dress is the VCoA from the path state held by the node 
itself. Since the PHOP is the same as the node itself, 
the home agent HA does not transfer the reservation 
message. 

[0210] At this point, the resource reservation for the 
15 router R2 is not finished yet, so that the mobility agent 
MA performs the proxy RSVP processing described 
hereinafter. 

[0211] Thus, the mobility agent MA having received 
the reservation message RM4 performs the ordinary 
20 RSVP process, and then retrieves the binding cache 
with the destination address (VCoA of mobile node MN) 
of the generated reservation state (at step S301 in Fig. 
8B). 

[021 2] In this case, the VCoA of the mobile node MN 
25 exists in the binding cache, so that the mobility agent 
MA retrieves the path state in which the destination ad- 
dress is the VCoA of the mobile node MN (at steps S302 
and S303 in Fig.8B). 

[0213] As a result, the path state in which the desti- 

30 nation address is the VCoA of the mobile node MN ex- 
ists (at step S304 in Fig.8B). The mobility agent MA then 
retrieves the reservation state in which the destination 
address is the care-of address of the mobile node MN, 
i.e. the PCoA obtained from the binding cache (at step 

35 S305 in Fig.8B). 

[0214] At this moment, the reservation state in which 
the destination address is the care-of address of the mo- 
bile node MN does not exist yet (at step S306 in Fig.8B). 
Therefore, the mobility agent MA generates a path state 

40 in which the destination address is the care-of address 
of the mobile node MN (PCoA under router R2), and the 
PHOP is the address of the node itself (address of mo- 
bility agent MA) (at step S307 in Fig.8B, see the lower 
row of reference character ST38 in Fig. 11 B). 

45 [0215] The information of the resource reservation in 
this case is copied from the path state in which the des- 
tination address is the VCoA of the mobile node MN (see 
the upper row of reference character ST38 in Fig. 11 B), 
and the path message PM6 is transmitted in a non-cap- 

50 sulated state to the point of the care-of address of the 
mobile node MN (PCoA) with the information of the new- 
ly generated path state (at steps S308 and S309 in Fig. 
8B). 

[0216] The path message PM6 destined for the care- 
55 of address of the mobile node MN is analyzed in the rout- 
er R2 on the way, whereby a path state is generated in 
the router R2 as shown by reference character ST39 in 
Fig. 10. The path message is transmitted as a path mes- 
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sage PM7 and reaches the mobile node MN located un- 
der the router R2. 

[0217] The mobile node MN having received the path 
message PM7 transmits the reservation message RM6 
to the PHOP (router R2) within the path message PM7. 
The router R2 having received the reservation message 
generates a reservation state, or makes a resource res- 
ervation, as shown by reference character ST40 in Fig. 
10, and transfers a reservation message RM7 to the 
PHOP (address of mobility agent MA) in the path state 
held by the node itself. 

[0218] The mobility agent MA having received the res- 
ervation message RM7 generates a reservation state, 
or makes a resource reservation, as shown in the lower 
row of reference character ST41 in Fig. 11 B. The mobility 
agent MA retrieves an entry wherein the destination ad- 
dress is the PCoA from the path state held by the node 
itself. Since the PHOP is the same as the node itself, 
the mobility agent MA does not transfer the reservation 
message. 

[0219] By the above-mentioned operation, the re- 
source reservation in the mobility agent MA and the rout- 
er R2 is made possible. 

Resource reservation (No.2) in embodiment (2): Figs. 
12, 13A, and 13B ^ ~ ~ 

[0220] Figs. 12, 13A, and 13B show a resource reser- 
vation procedure for the resource reservation (No.2) in 
the embodiment (2) of the present invention, in case the 
mobile node MN having completed the resource reser- 
vation between the corresponding node CN and the mo- 
bile node MN while being located in the foreign link FL1 
managed by the mobility agent MA as described above 
in the resource reservation (No.1) in the embodiment 
(2), moves to the foreign link FL2. 
[0221] As shown in Figs.12, 13A and 13B, the mobile 
node MN having moved from the foreign link FL1 to the 
foreign link FL2 transmits a binding update BU to the 
mobility agent MA, and in response thereto, the mobility 
agent MA transmits a binding acknowledgement BA to 
the mobile node MN. 

[0222] It is to be noted that Fig.1 3A shows a message 
sequence of the binding update BU, the binding ac- 
knowledgement BA, the path messages PM8, PM9, the 
reservation messages RM8, and RM9 of Fig. 12. Fig. 
13B shows how the path state, the reservation state, 
and the binding cache are generated in the mobility 
agent MA among the states shown by reference char- 
acters ST50-ST56 in Fig.13A. 

[0223] As shown in Figs.13A and 13B, the home 
agent HA and the mobility agent MA hold the binding 
cache of the mobile node MN in the respective states of 
reference characters ST50 and ST51 , which is generat- 
ed by the ordinary operation of the hierarchical mobile 
IP. Also, the home agent HA holds the path state and 
the reservation state associated with the home address 
and the VCoA of the mobile node MN, and the mobility 



agent MA holds the path state and the reservation state 
associated with the VCoA and the PCoA of the mobile 
node MN. 

[0224] The mobility agent MA having received the 

5 binding update BU from the mobile node MN updates 
the binding cache, and changes the care-of address 
from the PCoA under router R2 into PCoA under router 
R3 as shown by reference character ST52 in Fig.13B. 
[0225] The mobility agent MA is triggered in operation 

10 by the reception of the binding update BU to retrieve the 
binding cache with the home address of the mobile node 
MN registered by the binding update BU in the binding 
cache. Then the mobility agent MA retrieves the path 
state in which the destination address is the VCoA of 

15 the mobile node MN (at steps S301-S303 in Fig.8B). 
[0226] In this case, the path state in which the desti- 
nation address is the VCoA of the mobile node MN ex- 
ists (at step S304 in Fig.8B). The mobility agent MA then 
retrieves the reservation state in which the destination 

20 address is the PCoA (under router R3) of the mobile 
node MN (at step S305 in Fig.8B). 
[0227] At this moment, the reservation state in which 
the destination address is the PCoA (under router R3) 
of the mobile node MN does not exist yet (at step S306 

25 in Fig.8B). Therefore, the mobility agent MA generates 
a path state in which the destination address is the care- 
of address of the mobile node MN (PCoA under router 
R3), and the PHOP is the address of the node 'itself (ad- 
dress of mobility agent MA) (at step S307 in Fig.8B, see 

30 the lowermost row of reference character ST53 in Fig. 
13B). 

[0228] The information of the resource reservation in 
this case is copied from the path state in which the des- 
tination address is the VCoA of the mobile node MN (see 

35 the uppermost row of reference character ST53 in Fig. 
13B), and a path message PM8 is transmitted in a non- 
capsulated state to the care-of address of the mobile 
node MN (PCoA) with the information of the newly gen- 
erated path state (at steps S308 and S309 in Fig.8B). 

40 [0229] The path message PM8 destined for the care- 
of address (PCoA) of the mobile node MN is analyzed 
in the router R3 on the way, whereby a path state is gen- 
erated as shown by reference character ST54 in Fig. 
13A. The path message is transmitted as a path mes- 

45 sage PM9 and reaches the mobile node MN located un- 
der the router R3. 

[0230] The mobile node MN having received the path 
message PM9 transmits a reservation message RM8to 
the PHOP (router R3) within the path message PM9. 

50 The router R3 having received the reservation message 
RM8 generates a reservation state, or makes a resource 
reservation, as shown by reference character ST55 in 
Fig.13A, and transfers a reservation message RM9 to 
the PHOP (address of mobility agent MA) in the path 

55 state held by the node itself. 

[0231] The mobility agent MA having received the res- 
ervation message RM9 generates a reservation state, 
or makes a resource reservation, as shown in the low- 
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ermost row of reference character ST56 in Fig.1 3B. The 
mobility agent MA retrieves an entry wherein the desti- 
nation address is the PCoA from the path state held by 
the node itself. Since the PHOP is the same as the node 
itself, the mobility agent MA does not transfer the reser- 
vation message. 

[0232] By the above-mentioned operation, the re- 
source reservation in the mobility agent MA and the rout- 
er R3 is made possible. 

Embodiment (3) 

[0233] In this embodiment (3), an application example 
to the mobile IP using the edge node will be described. 
In case of the mobile IP using the edge node, the ar- 
rangement and the processing flow of the virtual home 
agent VHA and the edge node EN are the same as those 
shown in Figs.1 , 2 A, and 2B. 

[0234] However, the edge node determines whether 
or not the packet received at step S102 of Fig.2A is a 
cache notification instead of determining whether or not 
the packet is a binding update. 

[0235] Moreover, also in this embodiment (2), since 
two types of resource reservation (Nos.1 and 2) can be 
made corresponding to the moved state of the mobile 
node MN, each type will be described. 

Resource reservation (No.1) in embodiment (3): Figs. 
14/15A, and 15B 

[0236] Figs.14, 15A, and 15B show the resource res- 
ervation procedure when the edge node is used for the 
resource reservation (No. 1 ) in the embodiment (3) of the 
present invention. 

[0237] The arrangement of the communication net- 
work NW in Fig. 14 is the same as that shown in Fig.27. 
Fig. 14 shows a cache request C1 transmitted to the vir- 
tual home agent VHA by the router R1 that is the edge 
node upon transferring an ordinary packet M1 , a cache 
notification C2 transmitted in response thereto by the 
virtual home agent VHA to the router R1, the path mes- 
sages PM1, PM2, and the reservation messages RM1, 
RM2. Also the message sequence thereof is shown in 
Fig.15A, and the generation states of the path state, the 
reservation state, and the binding cache in the router 
R1, among the states shown by reference characters 
ST60-ST65 in Fig.15A are shown in Fig.15B. 
[0238] As shown in Figs.1 5A and 15B, the virtual 
home agent VHA and the router R1 hold the binding 
cache of the mobile node MN in the respective states of 
reference character ST60 and ST61 , which is generated 
by the ordinary operations of the mobile IP and the edge 
node. Also, the virtual home agent VHA and the router 
R1 hold resource reservation information (path state 
and reservation state) associated with the home ad- 
dress of the mobile node MN, which is generated by the 
ordinary operation of the RSVP. 

[0239] The router R1 having received the cache noti- 



fication C2 generates the binding cache for the mobile 
node MN as shown by reference character ST62 in Fig. 
15B. 

[0240] Also, the router R1 is triggered in operation by 
5 the reception of the cache notification C2 to retrieve the 
binding cache with the home address of the mobile node 
MN registered in the binding cache (at step S201 in Fig. 
2B). 

[0241] In this case, since the home address of the mo- 
10 bile node MN exists in the binding cache, the router R1 
then retrieves the path state in which the destination ad- 
dress is the home address of the mobile node MN. Since 
the path state also exists, the router R1 then retrieves 
the reservation state in which the destination address is 
15 the care-of address of the mobile node MN (at steps 
S202-S205in Fig.2B). 

[0242] At this moment, the reservation state in which 
the destination address is the care-of address of the mo- 
bile node MN does not exist yet (see S206 in Fig.2B). 

20 Therefore, the router R1 generates a path state in which 
the destination address is the care-of address of the mo- 
bile node MN, and the PHOP is the address of the node 
itself (address of router R1 ) (at step S207 in Fig.2B, see 
the lower row of reference character ST62 in Fig.15B). 

25 The information of the resource reservation in this case 
is copied from the path state in which the destination 
address is the home address of the mobile node MN 
(see the upper row of reference character ST62 in Fig. 
15B). 

30 [0243] The router R1 transmits the path message 
PM1 in a non-capsulated state to the point of the care- 
of address of the mobile node MN by the information of 
the newly generated path state (at steps S208 and S209 
in Fig.2B). 

35 [0244] The path message PM1 destined for the care- 
of address of the mobile node MN is analyzed in the rout- 
er R2 on the way, whereby the path state is generated 
by the router R2 as shown by reference character ST63 
in Fig.1 5A. The router R2 changes the PHOP of the path 

40 message PM1 into the address of the node itself (ad- 
dress of router R2), and transmits a path message PM2 
to the mobile node MN located under the router R2. 
[0245] The mobile node MN having received the path 
message PM2 transmits the reservation message RM1 

45 to the PHOP (address of router R2) within the path mes- 
sage PM2. The router R2 having received the reserva- 
tion message RM1 generates a reservation state, or 
makes a resource reservation, as shown by reference 
character ST64 in Fig.1 5A, and transfers a reservation 

50 message RM2 to the PHOP (address of router R1) in 
the path state held by the node itself. 
[0246] The router R1 having received the reservation 
message RM2 generates a reservation state, or makes 
a resource reservation in which the destination address 

55 is the care-of address (CoA under router R2) of the mo- 
bile node MN as shown in the lower row of reference 
character ST65 in Fig.1 5B. The router R1 retrieves an 
entry wherein the destination address is the care-of ad- 
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dress under the router R2 from the path state held by 
the node itself. Since the PHOP is the same as the node 
itself, the home agent HA does not transfer the reserva- 
tion message. 

[0247] By the above-mentioned operation, the re- 5 
source reservation in the router R2 is made possible. 

Resource reservation (No.2) in embodiment (3): Figs. 
16, 17A, and 17B ~ '"' ' 

[0248] Figs.16, 17A, and 17B show a resource reser- 
vation procedure for the resource reservation (No.2) in 
the embodiment (3) of the present invention, in case the 
mobile node MN having completed the resource reser- 
vation between the corresponding node CN and the mo- 
bile node MN while being located in the foreign link FL1 
as described above in the resource reservation (No.1) 
in the embodiment (3) moves to the foreign link FL2. 
[0249] As shown in Figs.16, 17A and 17B, the mobile 
node MN having moved from the foreign link FL1 to the 
foreign link FL2 transmits a binding update BU to the 
virtual home agent VHA, and in response thereto, the 
virtual home agent VHA transmits a binding acknowl- 
edgement BA to the mobile node MN. The virtual home 
agent VHA also transmits the cache notification C2 to 
the router R1 . 

[0250] It is to be noted that Fig.17A shows the mes- 
sage sequence of the binding update BU, the binding 
acknowledgement BA, the cache notification C2, the 
path messages PM3, PM4, and the reservation mes- 
sages RM3, RM4 of Fig. 16. Fig. 17B shows how the path 
state, the reservation state, and the binding cache are 
generated in the router R1 among the states shown by 
reference characters ST70-ST76 in Fig.17A. 
[0251] The states shown by reference character ST70 
and ST71 respectively in Figs.17A and 17B are states 
after the completion of the above-mentioned operation 
shown in Figs. 14, 15A, and 15B. 

[0252] The mobile node MN is triggered in operation 
by the movement from under the router R2 to under the 
router R3 to transmit a binding update BU to the virtual 
home agent VHA. The virtual home agent VHA having 
received the binding update BU from the mobile node 
MN, updates the binding cache managed by the node 
itself (see reference character ST72 in Fig.17A), and no- 
tifies the movement of the mobile node MN to the router 
R1 by the cache notification C2. 

[0253] The router R1 having received the cache noti- 
fication C2 updates the binding cache associated with 
the mobile node MN (see reference character ST73 in 
Fig.17A). Also, the router R1 is triggered in operation by 
the reception of the cache notification C2 to retrieve the 
binding cache with the home address of the mobile node 
MN registered in the binding cache (at step S201 in Fig. 
2B). 

[0254] In this case, since the home address of the mo- 
bile node MN exists in the binding cache, the router R1 
then retrieves the path state in which the destination ad- 



dress is the home address of the mobile node MN. Since 
the path state also exists, the router R1 then retrieves 
the reservation state in which the destination address is 
the care-of address of the mobile node MN (CoA under 
router R3) (at steps S202-S205 in Fig.2B). 
[0255] At this moment, the reservation state in which 
the destination address is the care-of address of the mo- 
bile node MN (CoA under router R3) does not exist yet 
(see S206 in Fig.2B). Therefore, the router R1 gener- 
ates a path state in which the destination address is the 
care-of address of the mobile node MN and the PHOP 
is the address of the node itself (address of router R1 ) 
(at step S207 in Fig.2B, see the lowermost row of refer- 
ence character ST73 in Fig.1 7B). The information of the 
resource reservation in this case is copied from the path 
state in which the destination address is the home ad- 
dress of the mobile node MN (see the uppermost row of 
reference character ST73 in Fig.17B). 
[0256] The router R1 transmits a path message PM3 
in a non-capsulated state to the care-of address of the 
mobile node MN by the information of the newly gener- 
ated path state (at steps S208 and S209 in Fig.2B). 
[0257] The path message PM3 destined for the care- 
of address of the mobile node MN is analyzed in the rout- 
er R3 on the way, whereby the path state is generated 
by router R3 as shown by reference character ST74 in 
Fig.17A. The router R3 changes the PHOP of the path 
message PM3 into the address of the node itself (ad- 
dress of router R3), and transmits a path message PM4 
to the mobile node MN located under the router R3. 
[0258] The mobile node MN having received the path 
message PM4 transmits a reservation message RM3 to 
the PHOP (address of router R3) within the path mes- 
sage. The router R3 having received the reservation 
message RM3 generates a reservation state, or makes 
a resource reservation, as shown by reference charac- 
ter ST75 in Fig.17A, and transfers a reservation mes- 
sage RM4 to the PHOP (address of router R1) in the 
path state held by the node itself. 
[0259] The router R1 having received the reservation 
message RM4 generates a reservation state, or makes 
a resource reservation in which the destination address 
is the care-of address (CoA under router R3) of the mo- 
bile node MN as shown in the lowermost row of refer- 
ence character ST76 in Fig.17B.The router R1 retrieves 
an entry wherein the destination address is the care-of 
address under the router R3 from the path state held by 
the node itself. Since the PHOP is the same as the node 
itself, the home agent HA does not transfer the reserva- 
tion message. 

[0260] By the above-mentioned operation, the re- 
source reservation in the router R2 is made possible. 

[2] Application example to IP-VPN 

[0261] For the application example [2], 'the IP-VPN 
(embodiment (4)), and the IP-VPN considering the case 
where a plurality of users share a tunnel (embodiment 
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(5)) can be mentioned. 
Embodiment (4) 

[0262] Figs. 18, 19 A, 19B, and 19C show a resource 
reservation procedure in case of the IP-VPN as the re- 
source reservation in the embodiment (4) of the present 
invention. 

[0263] The arrangement of the communication net- 
work NW in Fig. 18 is the same as that shown in Fig.32. 
Also, the path messages PM1 -PM3 and the reservation 
messages RM1-RM3 for making the resource reserva- 
tion shown in Fig. 18 are the same as those in the con- 
ventional resource reservation procedure shown in Fig. 
32. 

[0264] However, path messages PM4-PM6 and res- 
ervation messages RM4-RM6 are inserted between the 
routers R1 and R2 in Fig. 18. 

[0265] Fig.19A shows the message sequence of the 
path messages PM1-PM6 and the reservation messag- 
es RM1-RM6 shown in Fig.18. Figs.198 and 19C re- 
spectively show how the path state and the reservation 
state are generated in the routers R2 and R1 among the 
states shown by reference characters ST81-ST91 in 
Fig.19A. 

[0266] In this embodiment (4), the router R1 receiving 
the path message PM1 from the transmitting terminal 
CN1 is triggered in operation by the reception of the res- 
ervation message RM2 to perform the proxy RSVP 
processing in the same way as the home agent HA in 
the above-mentioned embodiment (1). 

Therefore, the router R1 generates a path state in 
which the destination address is the encapsulated des- 
tination address (address of router R2) associated with 
the address of the second host MN1, and the PHOP is 
the address of the node itself (address of router R1) as 
shown by reference character ST85 in Fig.19C, and 
transmits a path message PM4 destined for the address 
of the router R2. 

[0267] As shown in Fig. 19 A, the routers R4 and R3 
respectively generate the path states of reference char- 
acters ST86 and ST87 by the path message PM4, and 
transfer the path message as path messages PM5 and 
PM6, respectively. 

[0268] The router R2 having received the path mes- 
sage PM6 generates a path state as shown in the lower 
row of reference character ST88 in Fig.19B, and trans- 
mits a reservation message RM4 to the router R3 that 
is the PHOP. 

[0269] As shown in Fig.19A, the routers R3 and R4 
respectively generate the reservation states of refer- 
ence characters ST89 and ST90 by the reservation 
message RM4, and transfer the reservation messages 
RMS and RM6. 

[0270] The router R1 having received the reservation 
message RM6 generates a reservation state, or makes 
a resource reservation in which the destination address 
is the address of the router R2 as shown in the lower 



row of reference character ST91 in Fig.19C. The router 
R1 retrieves an entry wherein the destination address 
is the address of the router R2 from the path state held 
by the node itself. Since the PHOP is the same as the 
5 node itself, the router R1 does not transfer the reserva- 
tion message. 

[0271] By the above-mentioned operation, the re- 
source reservation in the tunnel section between the 
routers R1 and R2, which includes the routers R3 and 

10 R4, is made possible. 

[0272] However, while there is no problem with the 
present embodiment (4) when only the transmitting ter- 
minal CN1 and the second host MN1 occupy the above- 
mentioned tunnel section, there is a problem when a plu- 

15 rality of users such as the transmitting terminals 
CN1-CN3 and the second hosts MN1-MN3 share the 
above-mentioned tunnel section as shown in Fig.28, 
that the resource reservation is required to be made so 
as to ensure the service quality requested between the 

20 respective pair of users. 

Embodiment (5) 

[0273] The embodiment (5) solves the above-men- 
25 tioned problem in the above-mentioned embodiment (4) 
by considering the case where a plurality of users share 
the tunnel. 

[0274] In the present embodiment (5), a router per- 
forming the encapsulation of packet, e.g. the router R1 

30 in Fig.1 8, prepares an identifier ID for identifying a pack- 
et attribute (combination of source address, destination 
address, protocol number, and the like) before encap- 
sulation, and embeds the identifier ID in an encapsula- 
tion header to transmit the packet after encapsulation 

35 as shown in Fig.20. 

[0275] Therefore, an encapsulation table as shown in 
Fig .21 is used in this embodiment (5). The table of the 
Fig.21 is one having the information of the identifier ID 
added to the encapsulation table of Fig.29. 

40 [0276] Figs.22A and 22B show the processing flow of 
the router R1 in this embodiment (5). Fig.22A shows an 
overall packet reception flow, and Fig.22B shows the 
proxy RSVP processing flow. In case of the IP-VPN, dif- 
ferent from the mobile IP, there is no location registering 

45 processing by the second host, so that the packet re- 
ception flow shown in Fig.22A (at steps S401-S407) is 
a processing where steps S1 02, S1 09, and S1 1 0 related 
to the binding update shown in Figs.2A and 8A are omit- 
ted. 

50 [0277] Namely, upon receiving a packet, the router R1 
firstly determines the packet (at step S401). Then, the 
router R1 performs the path state registration process 
(at steps S402 and S403) when the received packet is 
a path message, performs the reservation state regis- 

55 tration process (at steps S404 and S406) when the re- 
ceived packet is a reservation message, and further per- 
forms the proxy RSVP processing (at step S407). Also, 
if the received packet is the different packet, the router 
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R1 performs the different- packet receiving process (at 
stepS405). 

[0278] Hereinafter, the proxy RSVP processing by the 
router R1 in this embodiment (5) will be described refer- 
ring to Fig.22B. 

[0279] Firstly, at step S501 in Fig.22B, the encapsu- 
lation table (see Fig.21) is retrieved using the destina- 
tion address (address of the second host MN1) regis- 
tered in the reservation state as the parameter. 
[0280] In this case, the data of the address of router 
R2 and ID=1 can be obtained respectively as the encap- 
sulated destination and the identifier ID. Therefore, it is 
determined at step S502 that an entry exists, so that the 
routine proceeds to step S503, to retrieve the entry 
wherein the destination address of the path state is the 
destination address registered in the reservation state 
(address of the second host MN1 ). 
[0281] Since the path state in which the destination 
address is the address of the second host MN1 exists, 
it is determined at step S504 that an entry exists, so that 
at step S505, an entry wherein the destination of the 
path state is the encapsulated destination (address of 
router R2) obtained by the above-mentioned step S501 , 
and the identifier ID=1 

[0282] In the absence of the entry at step S506, the 
router R1 generates a path state, prepares a path mes- 
sage, and transmits the path message (at steps 
S507-S509). 

[0283] It is to be noted that in the path state generated 
at step S507, the destination address and the identifier 
are the encapsulated destination (address of router R2) 
and ID=1 respectively read from the encapsulation ta- 
ble, the PHOP is the address of the node itself (address 
of router R1), and the session information indicates the 
path state retrieved. 

[0284] Also, in the path message prepared at step 
S508, the source is the address of the node itself (ad- 
dress of router R1), the destination address is the en- 
capsulated destination (address of router R2), a flow la- 
bel is ID(=1), and the session information indicates the 
path state generated at step S507. 
[0285] In this case, the resource reservation in this 
embodiment (5) is also made by the path messages 
PM1-PM6 and the reservation messages RM1-RM6 as 
shown in Fig. 18, in the same way as in the embodiment 
W. 

[0286] Also, Fig.23A shows the message sequence 
in this embodiment (5), which is the same as that shown 
in Fig.19A, except that the information of the identifier 
(ID=1 ) is added to the path state generated in the routers 
R4 and R3 respectively in reference characters ST106 
and ST107 of Fig.23A. Also, Figs.23B and 23C show 
the path states respectively having the information of the 
identifier added to those shown in Figs.19B and 19C. 
[0287] Thus, by encapsulating and transferring a 
packet with the identifier ID, the routers within the en- 
capsulation-and-transfer section (routers R3 and R4 in 
Fig.1 8) are enabled to identify a packet per user, so that 



with regard to the resource reservation, it becomes pos- 
sible to make a resource reservation per each identifier 
ID. 

[0288] It is to be noted that in the above-mentioned 
s embodiments (1)-(5), the routers performing the proxy 
RSVP processing (including home agent HA, mobility 
agent MA, edge node EN) transfer the reservation mes- 
sage for the ordinary RSVP processing before perform- 
ing the proxy RSVP processing. However, such reser- 
10 vation message for the ordinary RSVP processing may 
be held until the proxy RSVP processing is completed, 
or an error message may be transmitted instead of the 
reservation message in case the proxy RSVP process- 
ing has failed. 

15 [0289] For example, the timing at which the home 
agent HA transfers the reservation message RM2 in Fig. 
4A may be set afterthe reception of the reservation mes- 
sage RM5. 

[0290] Also, in the above-mentioned embodiments 

20 (1 )-(5), the routers performing the proxy RSVP may be 
triggered in operation by the reception of the path mes- 
sage from the corresponding terminal to perform the 
proxy RSVP processing within the encapsulation-and- 
transfer section if the destination within the encapsula- 

25 tion-and-transfer section is preliminarily known. 

[0291] As described above, a router and a communi- 
cation network system according to the present inven- 
tion is arranged such that a router stores an encapsu- 
lated destination address associated with an address of 

30 a second host upon encapsulating and transferring a 
packet addressed to the second host, transfers a first 
path message transmitted from a first host to make a 
resource reservation in compliance with a resource res- 
ervation protocol, obtains thereafter the encapsulated 

35 destination address from the address of the second 
host, and transmits a second path message in a non- 
capsulated state to make a resource reservation with 
the same communication quality as that of the first path 
message to the encapsulated destination address. 

40 Therefore, it is made possible to make a resource res- 
ervation in a section where a packet is encapsulated. 



Claims 

45 

1 . A router comprising: 

transferring means for transferring a first path 
message transmitted from a first host to a sec- 

50 ond host to make a resource reservation in 

compliance with a resource reservation proto- 
col, and a first reservation message transmitted 
from the second host to the first host in re- 
sponse to the first path message; 

55 storage means for storing an encapsulated 

destination address associated with an ad- 
dress of the second host upon encapsulating 
and transferring a packet addressed to the sec- 
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ond host; and 

proxy resource reservation means for obtaining 
the encapsulated destination address from the 
address of the second host, and for transmitting 
a second path message in a noncapsulated s 
state to make a resource reservation with a 
same communication quality as that of the first 
path message to the encapsulated destination 
address. 

10 

The router as claimed in claim 1 wherein the second 
host comprises a mobile node. 

The router as claimed in claim 2 wherein the mobile 
node comprises a mobile terminal including a port- 15 
able terminal, a notebook-type terminal, or a fixed- 
type terminal. 

The router as claimed in claim 2 wherein when the 
storage means newly store or update the encapsu- 20 
lated destination address in association with the ad- 
dress of the second host by receiving a location reg- 
istering message from the second host after the re- 
source reservation between the first and the second 
host is made, the proxy resource reservation means 25 
transmit the second path message in a noncapsu- 
lated state to the encapsulated destination address 
newly stored or updated. 

The router as claimed in claim 2 wherein the trans- 30 
ferring means transfer the second path message 
transmitted by another router and a second reser- 
vation message in response to the second path 
message, the storage means store the encapsulat- 
ed destination address and a re-encapsulated des- 35 
tination address associated with the address of the 
second host, and the proxy resource reservation 
means obtain the re-encapsulated destination ad- 
dress from the encapsulated destination address, 
and transmit a third path message in a non-capsu- 40 
lated state to make a resource reservation with a 
same communication quality as that of the second 
path message to the re-encapsulated destination 
address. 

45 

. The router as claimed in claim 5 wherein when the 
storage means update the re-encapsulated desti- 
nation address stored in association with the ad- 
dress of the second host by receiving a location reg- 
istering message from the second host after the re- so 
source reservation is made between the first and 
the second host, the proxy resource reservation 
means resend the third path message in a noncap- 
sulated state to the updated re-encapsulated desti- 
nation address. 55 

r. The router as claimed in claim 2 wherein the router 
is provided in a position nearer to the first host, and 



after receiving information associating the address 
of the second host with the encapsulated destina- 
tion address as a cache notification from another 
router, the router encapsulates and transfers a 
packet addressed to the second host to the encap- 
sulated destination address, and when the cache 
notification is received after the resource reserva- 
tion between the first and the second host is made, 
the proxy resource reservation means transmit the 
second path message in a non-capsu lated state to 
the encapsulated destination address. 

8. The router as claimed in claim 7 wherein the router 
requests the other router to transmit the cache no- 
tification. 

9. The router as claimed in claim 7 wherein the other 
router transmits the cache notification upon receipt 
of a location registering message from the second 
host. 

1 0. The router as claimed in any one of claims 4, 6, and 
7 wherein the proxy resource reservation means 
determine whether or not the resource reservation 
between the first and the second host is made 
based on a generation state of a path state gener- 
ated by the transferring means upon receipt of the 
first or the second path message, or of a reservation 
state generated by the transferring means upon re- 
ceipt of the first or the second reservation message. 

11. The router as claimed in claim 1 wherein upon stor- 
ing a same encapsulated destination address asso- 
ciated with a plurality of the second host addresses, 
the storage means store an identifier capable of 
uniquely identifying an attribute of a received packet 
per address of each second host in combination 
with the same encapsulated destination address, 
and the transferring means and the proxy resource 
reservation means respectively include the identifi- 
er in an encapsulation header upon encapsulating 
and transferring the received packet and in the sec- 
ond path message. 

12. The router as claimed in claim 11 wherein another 
router makes the resource reservation per identifier 
based on the identifier. 

13. The router as claimed in claim 1 wherein the re- 
source reservation protocol comprises an RSVP. 

14. The router as claimed in claim 1 wherein the router 
does not transfer but holds the first reservation mes- 
sage until a second reservation message in re- 
sponse to the second path message is received. 

15. The router as claimed in claim 1 wherein the router 
transmits an error message, when a resource res- 
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ervation by the second path message has failed, for 
notifying that the resource reservation was not 
made, instead of transferring the first reservation 
message. 

16. A communication network system comprising: 

a first host for transmitting a first path message 
to make a resource reservation in compliance 
with a resource reservation protocol; 
a second host for transmitting a first reservation 
message to the first host in response to the first 
path message; and 

a first router for storing an encapsulated desti- 
nation address associated with an address of 
the second host upon encapsulating and trans- 
ferring a packet addressed to the second host, 
for obtaining the encapsulated destination ad- 
dress from the address of the second host, and 
for transmitting a second path message in a 
non-capsulated state to make a resource res- 
ervation with a same communication quality as 
that of the first path message to the encapsu- 
lated destination address. 

17. The communication network system as claimed in 
claim 16 wherein the second host comprises a mo- 
bile node. 

18. The communication network system as claimed in 
claim 17 wherein the mobile node comprises a mo- 
bile terminal including a portable terminal, a note- 
book-type terminal, or a fixed-type terminal. 

19. The communication network system as claimed in 
claim 17 wherein when newly storing or updating 
the encapsulated destination address in associa- 
tion with the address of the second host by receiving 
a location registering message from the second 
host after the resource reservation between the first 
and the second host is made, the first router trans- 
mits the second path message in a non-capsulated 
state to the encapsulated destination address new- 
ly stored or updated. 

20. The communication network system as claimed in 
claim 1 7, further comprising a second router provid- 
ed on a route where a packet addressed to the en- 
capsulated destination address is re-encapsulated 
and transferred to the second host, for storing the 
encapsulated destination address and a re-encap- 
sulated destination address associated with the ad- 
dress of the second host when the packet is re-en- 
capsulated and transferred, for obtaining the re-en- 
capsulated destination address from the encapsu- 
lated destination address, and for transmitting a 
third path message in a non-capsulated state to 
make a resource reservation with a same commu- 



nication quality as that of the second path message 
to the re-encapsulated destination address. 

21. The communication network system as claimed in 
5 claim 20 wherein when the second router updates 
the re-encapsulated destination address stored in 
association with the address of the second host by 
receiving a location registering message from the 
second host after the resource reservation is made 
10 between the first and the second host, the second 
router transmits the third path message in a non- 
capsulated state to the updated re-encapsulated 
destination address. 

is 22. The communication network system as claimed in 
claim 17, further comprising a second router, pro- 
vided in a position nearer to the first host, for en- 
capsulating and transferring a packet addressed to 
the second host to the encapsulated destination ad- 

20 dress after receiving information associating the ad- 
dress of the second host with the encapsulated des- 
tination address as a cache notification from the first 
router, and for transmitting the second path mes- 
sage in a non-capsulated state to the encapsulated 

25 destination address when the cache notification is 
received after the resource reservation between the 
first and the second host is made. 

23. The communication network system as claimed in 
30 claim 22 wherein the first router transmits the cache 

notif ication to the second router in response to a re- 
quest from the second router. 

24. The communication network system as claimed in 
35 claim 22 wherein the first router transmits the cache 

notification to the second router upon receipt of a 
location registering message from the second host. 

25. The commumcaiton nerwork system as claimed in 
40 any one of claims 19 21 and 22 wherein the first 

router or the secona router determines whether or 
not the resource reservation between the first and 
the second hos: is maoe based on a generation 
state of a patn state generated upon receipt of the 
45 first or the secona patn message, or of a reservation 
state generated upon receipt of the first or the sec- 
ond reservation message 

26. The communication network system as claimed in 
50 claim 1 6 wherein upon storing a same encapsulated 

destination address associated with a plurality of 
the second host addresses, the first router stores 
an identifier capable of uniquely identifying an at- 
tribute of a received packet per address of each 
55 second host in combination with the same encap- 
sulated destination address, and includes the iden- 
tifier in an encapsulation header upon encapsulat- 
ing and transferring the received packet and in the 
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second path message. 

27. The communication network system as claimed in 
claim 26, further comprising a second router for 
making a resource reservation with the second path s 
message, and for making the reservation per iden- 
tifier. 

28. The communication network system as claimed in 
claim 1 6 wherein the resource reservation protocol 1 o 
comprises an RSVP. 

29. The communication network system as claimed in 
claim 16 wherein the first router does not transfer 

but holds the first reservation message until a sec- '5 
ond reservation message in response to the second 
path message is received. 

30. The communication network system as claimed in 
claim 16 wherein the first router transmits an error 20 
message, when a resource reservation by the sec- 
ond path message has failed, for notifying that the 
resource reservation was not made, instead of 
transferring the first reservation message. 
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